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DETAILED ACTION 

Drawings 

1 , The drawings are objected to because there is mismatch of a step between Figure 1 1 and the 
specification. In particular, at Figure 1 1 step 1 105 recites "Request from GQl is moved from 
Ql for the channel"; however, the specification on page 25, line 19 recites "... as in step 

1 105, to Ql for the channel. . A proposed drawing correction or corrected drawings are 
required in reply to the Office action to avoid abandonment of the application. The objection 
to the drawings will not be held in abeyance. 

Claim Objections 

2. Claims 1,18, and 35 are objected. Appropriate correction is required. 

a) There is insufficient antecedent basis for the limitation in each claim. 

• Claims 1, 18, 35 recite the limitation "the transmission slots" in line 13 (claim 1), 
line 24 (claim 18), and line 40 (claim 23), 

b) Claim 18 is objected to because of the following informalities: 

• Claim 18 recites the limitation "a bandwidth control processor" in line 15 and 
"the BCP" in line 21 . Since a bandwidth control processor is the BCP, an 
acronym (BCP) should place right next to the first limitation as "a bandwidth 
39control processor (BCP)". 
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Claim Rejections - 35 USC 103 

The following is a quotation of 35 U.S.C. 103(a) which forrns the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

3. Claims 1,2,6,7,10-12, and 16 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Prieto (U.S. 6,381,228) in view of Montpetit (US. 6,366,761). 

Regarding Claim 1, Prieto '228 discloses a method of performing bandwidth 
allocations, the method comprising: 

receiving a bandwidth request from a terminal (see Fig. 2, Step 2, local UET sends 
reservation request through SRC to Satellite; also see col. 6, line 56-58 and col. 9, line 39-41; 
note that a Reservation Query Message (RQM) (i.e. bandwidth request), from a user earth 
terminal (i.e. a terminal), is received at a satellite's uplink input.) 

determining bandwidth request type and priority of the received bandwidth request 
(see Fig. 2, step 4, SatelUte Controller process Request; also col. 9, line 5-9 and line 41-44; 
note that the MAC controller sets/determines the reservation query message based upon the 
type (i.e. request type) and service class of user (i.e. priority) and the portions of the 
requested bandwidth); 

placing the bandwidth request in one of a plurality of a global queues (see Fig. 4, a . 
plurality of a Wholesaler selection queues 58 at Stage 1; also see col. 9, line 32-34; the 
controUer stores/queues RQM/ ATM reservation request into a wholesaler queue.) based upon 
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the determining step, each of the global queues corresponding to each of a plurality of 
channels (see Fig. 4, Uplink Bands, and see col. 9, line 41-44; note that each wholesaler 
selection queue is dedicated to each band of a plurality of retail users (i.e. one band contains 
a plurality of user channels) in the uplink); 

moving the bandwidth request from the one global q ueue to one of a plurali ty of local 
queues (see Fig. 4, Stage 2, a plurality of retailer queues 60; and col. 9, line 46-55; note that a 
RQM request with the highest priority is selected and moved from a wholesaler queue to 
retailer queue as a winner), the plurality of local queues corresponding to the plurality of 

A 

channels (see Fig. 4, Uplink channels 1, 2, 3; and col. 9, line 34-36; note that each retailer 

queue is dedicated for each retailer user (i.e. one user per channel) in the uplink); and 

A 

allocating the transmission slots in response to the bandwidth request stored in the 
one local queue (see Fig. 2, step 4, Satellite Controller generates Reply message; also see col. 
9, line 55-56 and col 10, Hne 5-7; note that the highest priority user request is defined and 
placed it in the retailer queue, and the request is granted by reserving/allocating the 
quanta/resources/slots. Then, the satellite Controller replies to an user earth terminal with an 
RGM (Reservation Grant Message) message indicating that the frequency channel for each 
user quanta/resources/slots have been reserved/allocated.) 

Prieto '228 does not explicitly disclose each of the global queues corresponding to a 
data rate. 

However, the above mentioned claimed limitations are taught by Montpetit 761. In 
particular, Montpetit 761 teaches that each of the global queues corresponding to a data rate 
(see Fig. 6, Queue PI for fixed data rate with high priority, and Queue P2 for lesser data rate 
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priority; see col. 6, line 3-22; note that PI queue corresponds to higher priority fixed data rate 
and P2 queue corresponds to lower priority data rate). 

Note that Prieto '228 teaches a pluraHty of wholesaler queues (i.e. global queues). 
Montpetit 761 teaches the queues with various rate-based classes. In view of this, having the 
system of Prieto *228 and then given the teaching of Montpetit 761, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made to modify 
the system of Prieto *228, by providing a pluriality of queues (i.e. global queues) that 
correspond the data rates such as high priority data rate and lower priority data rate, as taught 
by Montpetit 761, since Montpetit 761 states at col. 2, line 65-67 that such modification 
would make it possible to enable the data transmission to meet or exceed a user-selected 
standard of data transmission service, and different data packets in a data transmission may 
be assigned different levels of priority status so that the overall data transmission meets or 
exceeds the selected quality of service. The motivation being that by providing the plurality 
of queues and assigning various levels of priority rates to each queue, it will increase a 
quality of service for the user. 

Regarding Claim 2, Prieto *228 discloses the bandwidth request in the receiving step 
as stated above in Claim 1 . 

Prieto *228 does not explicitly disclose at least one of a rate request and a volume 
request, the rate request specifying a constant number of transmission slots, the volume 
request specifying a specific number of transmission slots. 
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Kowever, the above mentioned claimed limitations are taught by Montpetit 761 . In 
particular, Montpetit 761 teaches at least one of a rate request and a volume request (see 
Montpetit 761 col. 9, line 5 to col. 8, line 9-16; note that the rate allocation request and 
bandwidth request are transmitted/received between user terminal and satellite), the rate 
request specifying a constant number of transmission slots (see Montpetit 761 col. 7, line 64 
to col. 8, line 5; note that rate based allocation request is determined according to a specified 
number of slots per frame for transmission of a corresponding number of data packets. Thus, 
in order to define a rate, a constant number of transmission slots must be 
determined/specified), the volume request specifying a specific number of transmission slots 
(see Montpetit 761 col 8, line 32-40; note that when bandwidth allocation request is sent, 
the slots in a frame are allocated only once for transmission of a specified number of data 
packet. Thus, in order to define a volume base allocation/request, a specific/per-determined 
number of transmission slots must be determined/specified). 

In view of this, having the system of Prieto '228 and then given the teaching of 
Montpetit 761, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto '228, by providing a plurality of 
queues (i.e. global queues) which can transmit/receive both rate based allocation request and 
bandwidth based allocation request, as taught by Montpetit 761, since Montpetit 761 states 
at col. 2, line 65-67 that such modification would make it possible to enable the data 
transmission to meet or exceed a user-selected standard of data transmission service, and 
different data packets in a data transmission may be assigned different levels of priority 
status so that the overall data transmission meets or exceeds the selected quality of service. 
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request, it will increase a quality of service for the user. 

Regarding Claim 6, Prieto '228 discloses the global queues in the placing step as 
described above in Claim 1 . 

Prieto '228 does not explicitly disclose placing according to the bandwidth request 
type and the associated priority. 

However, the above mentioned claimed limitations are taught by Montpetit '761 . In 
particular, Montpetit '761 teaches disclose placing according to the bandwidth request type 
(see col. 7, line 64 to col 8, line 59; note that the bandwidth request type is either Rate-based 
allocation request or volume-based bandwidth allocation request) and the associated priority 
(see Montpetit '761 col 5, line 61 to col 6, line 2\ note that each allocation request is placed 
into the queues according to the quality of service classes (i.e. priority).) 

In view of this, having the system of Prieto '228 and then given the teaching of 
Montpetit '761, it would have been obvious to one having ordinal^ skill in the art at the time 
the invention was made to modify the system of Prieto '228, by providing a method to place 
the rate based allocation request and bandwidth based allocation request into the respective 
queues, as taught by Montpetit '761, since Montpetit '761 states at col 2, line 65-67 that such 
. modification would make it possible to enable the data transmission to meet or exceed a user- 
selected standard of data transmission service, and different data packets in a data 
transmission may be assigned different levels of priority status so that the overall data 
transmission meets or exceeds the selected quality of service. The motivation being that by 
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placing various service class allocation requests into the queue-s before hand^ it will decrease 
the request processing since the allocation requests have aheady classified/prioritized. 

Regarding Claim 7, Prieto '228 discloses the bandwidth request type and priority of 
the received bandwidth request as described above in Claim 1 . 

Prieto '228 does not explicitly disclose high priority rate request, a low priority rate 
request, a high priority volume request, and a low priority volume request. 

However, the above mentioned claimed limitations are taught by Montpetit 76 1 . In 
particular, Montpetit 761 teaches high priority rate request (see Fig. 6, PI 130; col. 6, hne 3- 
14; col. 8, hne 6-21; note that a high priority rate allocation request is assigned as PI class 
and placed into PI queue), a low priority rate request (see Fig. 6, P3 132; col 6, line 23-33; 
col 8, line 32-57; note that alow priority rate-based bandwidth allocation request is assigned 
as P3 class and placed into P3 queue), a high priority volume request (see Fig. 6, P2 131; col. 
6, line 15-22; col 8, line 6-21; note that a high priority volume allocation request is assigned 
as P2 class and placed into P2 queue), and a low priority volume request (see Fig. 6, P4 132; 
col 6, line 33-41; col 8, line 32-57, note that a low priority volume-based bandwidth 
allocation request is assigned as P4 class and placed into P3 queue.) 

Note that Prieto '228 teaches a plurality of wholesaler queues (i.e. global queue), 
bandwidth requests and priority of received bandwidth request. Montpetit 761 teaches 
classifying/prioritizing the bandwidth rate-based allocation requests and volume-based 
allocation request and placing them into the respective queues. In view of this, having the 
system of Prieto '228 and then given the teaching of Montpetit 761, it would have been 
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obvious to one having ordinary skill in the art at the time the invention was made to modify 
the system of Prieto '228, by further classifying/prioritizing the bandwidth request type and 
priority of requests into more specific the bandwidth rate-based allocation requests and 
volume-based allocation request and placing them into respective queues, as taught by 
Montpetit 761, since Montpetit 761 states at col. 2, line 65-67 that such modification would 
make it possible to enable the data transmission to meet or exceed a user-selected standard of 
data transmission service, and different data packets in a data transmission may be assigned 
different levels of priority status so that the overall data transmission meets or exceeds the 
selected quality of service. The motivation being that by classifying/prioritizing allocation 
requests, it will increase the speed of the request processing since the allocation requests are 
already classified/prioritized. 

Regarding Claim 10, Prieto '228 discloses the plurality of channels are designated as 
data channels that are sequentially ordered (see Fig. 4, plurality of data channels in Uplink 
Bands and they sequentially order from 1 to U links/channels). 

Prieto *228 does not explicitly disclose the allocating step comprising: selectively 
assigning the transmission slots according to a prescribed order of the data channels based 
upon the bandwidth request type. 

However, the above mentioned claimed limitations are taught by Montpetit 761 . In 
particular, Montpetit 761 teaches the allocating step comprising: selectively assigning the 
transmission slots according to a prescribed order of the data channels based upon the 
bandwidth request type (see Montpetit 761 col. 7, line 49 to col. 8, line 40; note that uplink 
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channels/slots are assigned/allocated according to two different formats of bandv/idth 
allocation requests in the predetermined/prescribed order in the different priority/class 
queues/buffers: rate-based allocation request and volume-based allocation request.) 

Note that Prieto *228 teaches a plurality of channels (or) unlink data slots in 
sequential order. Montpetit 761 teaches allocating/assigning each request in the uplink data 
slots/channels according to different priorities/classes. In view of this, having the system of 
Prieto '228 and then given the teaching of Montpetit 761, it would have been obvious to one 
having ordinary skill in the art at the time the invention was made to modify the system of 
Prieto '228, by providing a mechanism to allocate/assign each request in the uplink data 
slots/channels according to different priorities/classes and predetermined/prescribed order, as 
taught by Montpetit 761, since Montpetit 761 states at col 2, line 65-67 that such 
modification would make it possible to enable the data transmission to meet or exceed a user- 
selected standard of data transmission service, and different data packets in a data 
transmission may be assigned different levels of priority status so that the overall data 
transmission meets or exceeds the selected quality of service. The motivation being that by 
allocating/assigning each request in the uplink data slots/channels according to the different 
priorities/classes and predetermined/prescribed order, it will increase the speed of the request 
processing since the allocation requests have already classified/prioritized. 

Regarding Claim 11, the combined system of Prieto *228 and Montpetit 761 
discloses the prescribed order in selectively assigning step and the plurality of channels as 
descried above in Claim 10. 
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Furthermore, Montpetit 761 discloses assigning the fit^t data channel if the 
bandwidth request type is rate request (see Fig. 6, Pi where Pi is the first high priority rate 
request queue/buffer^ col 6, line 3-14; and see Fig. 7, Bandwidth allocation table, where GTl 
PI is the first bandwidth allocation request being stored/assigned in the table; col 14, line 4- 
19; note that high priority rate request is being stored/assigned as in the first channel/slot in 
the bandwidth allocation table (row frequency fl and time tl)). 

In view of this, having the system of Prieto *228 and then given the teaching of 
Montpetit 761, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto '228, by providing a mechanism to 
allocate/assign each rate request in the first uplink data slot/channel according to the different 
priorities/classes, as taught by Montpetit 761, . for the same motivation as stated above in 
Claim 10. 

Regarding Claim 12, the combined system of Prieto '228 and Montpetit '761 
discloses the prescribed order in selectively assigning step and the plurality of channels as 
descried above in Claim 10. 

Furthermore, Montpetit '761 discloses assigning the last data channel if the bandwidth 
request type is volume request (see Fig. 6, P4 where P4 is the last low priority volume 
request queue/buffer; col 6, line 33-41; and Fig. 7, Bandwidth allocation table, where GT3 
P4 is the last volume-based bandwidth allocation request being stored/assigned in the table; 
col 14, line 4-19; note that low priority volume request is being stored/assigned as in the last 
channel/slot in the bandwidth allocation table (row frequency f4 and time t2)). 
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In view of this, having the system of Prieto *228 and then given the teaching of 
Montpetit 761, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto '228, by providing a mechanism to 
allocate/assign each volume request in the last uphnk data slots/channels according to the 
different priorities/classes, as taught by Montpetit 761 , for the same motivation as stated 
above in Claim 10. 

Regarding Claim 16, Prieto '228 discloses receiving a plurality of requests (see 
Prieto '228 col. 6, line 57-60; note that DAMA controller at the satellite queues the 
bandwidth requests); and spreading the requests across each of the local queues (see Fig. 4, 
the bandwidth requests are distributed/spread according to each retailer queue) . 

Prieto '228 does not explicitly disclose receiving volume requests. 

However, the above mentioned claimed limitations are taught by Montpetit 761 . In 
particular, Montpetit '761 teaches receiving volume requests (see Montpetit '761 col. 9, Hne 5 
to col. 8, line 9-16 and col. 9, line 26-39; note that the plurality of volume-based bandwidth 
requests are transmitted/received between user terminal and satellite.) 

In view of this, having the system of Prieto '228 and then given the teaching of 
Montpetit '761 , it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto '228, by providing a plurality of 
queues which can transmit/receive volume-based allocation request, as taught by Montpetit 
'761 , since Montpetit 761 states at col 2, line 65-67 that such modification would make it 
possible to enable the data transmission to meet or exceed a user-selected standard of data 
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transmission service, and different data packets in a data transmission may be assigned 
different levels of priority status so that the overall data transmission meets or exceeds the 
selected quality of service. The motivation being that by providing the volume- based 
allocation requests, it will increase a quality of service for the user. 

4. Claims 3 and 4 are rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto '228 
and Montpetit 761, as applied to claim 1 above, and further in view of Leung (U.S 

Regarding claim 3, Prieto '228 discloses local queues as stated above in Claim 1 . 
Montpetit 761 discloses the bandwidth request in the receiving step is a rate request (see 
Montpetit 761 coL 9, line 5 to col 8, line 9-16; note that rate allocation request and 
bandwidth request are transmitted/received between user terminal and satellite). 

Neither Prieto '228 nor Montpetit 761 does not explicitly discloses filling the one 
local queue with subsequent rate requests up to a queuing threshold; and filling another one 
of the local queues with additional rate requests upon filling the one local queue beyond the 
queuing threshold. 

However, the above mentioned claimed limitations are taught by Leung '231. In 
particular, Leung '23 1 teaches filling the one queue with subsequent rate requests up to a 
queuing threshold; and filling another one of the local queues with additional rate requests 
upon filling the one queue beyond the queuing threshold (see Leung '231 col. 2, line 9-26; 
note that the received a data fi*ame (i.e. Subsequent rate request) is written to first storage 
memory (i.e. filling the one queue). Then after, a second data frame (i.e. addition rate 
request) is received, and the size of the data frame exceeds the space in the storage location 
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(i.e. a queuing threshold) in the memory. Then a second data frame is written into a second 
storage memory since the first storage memory can no longer accept any new data frame. ) 
Thus, it is clear that a data frame that receives at the port can be the subsequent rate request 
and additional rate request. The memory storage locations are queues/buffers since they have 
a capability to store/hold/fill the data.) 

In view of this, having the combined system of Prieto '228 and Montpetit '761 , then 
given the teaching of Leung '231, it would have been obvious to one having ordinary skill in 
the art at the time the invention was made to modify the combined system of Prieto 728 and 
Montpetit 761, by proving a method to store/fill the frame/packet (i.e. original rate allocation 
request) into a first memory storage (i.e. local queue) until it exceed the excepted 
space/threshold, then store/fill the additional frame/packet (i.e. additional request) into the 
second memory/local queue (i.e. another local queue), as taught by Leung '231, since Leung 
'23 1 states at col. 2, line 40-45 that such modification would make it possible to eliminate the 
needs for a separate memory. The motivation being that by utilizing local memory 
queues/storages, it will save cost for not requiring separate memory. 

Regarding claim 4, neither Prieto '228 nor Montpetit '761 explicitly discloses the 
queuing threshold in the step of filling the one local queue is predetermined. 

However, the above mentioned claimed limitations are taught by Leung '23 1 . In 
particular, Leung '23 1 teaches the queuing threshold in the step of filling the one local queue 
is predetermined (see Leung '231 col. 4, line 55 to col. 5, line 11; note that the memory 
storage (i.e. local queue) size is set up to 1 M bytes.) 
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In view of this, having the combined system of Prieto *228 and Montpetit 761, then 
given the teaching of Leung '23 1 , it would have been obvious to one having ordinary skill in 
the art at the time the invention was made to modify the combined system of Prieto 728 and 
Montpetit 761, by proving a fixed memory size for the storage queue, as taught by Leung 
*23 1 , for the same motivation as stated above in Claim 3. 

5. Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto '228, Montpetit 
761 and Leung '231, as applied to claims 1-3 above, and further in view of Fan (U.S 
6,424,622). 

Regarding claim 5, the combined system of Prieto '228, Montpetit 76 1 , and Leung 
'23 1 discloses the queuing threshold in the step of filling the one local queue according to the 
rate requests in the plurality of local queues as described above in Claim 1 and 3. 

Neither Prieto '228, Montpetit 761, nor Leung '231 explicitly discloses the queuing 
threshold is dynamically established according to a total number of rate requests in the 
plurality of queues. 

However, the above mentioned claimed limitations are taught by Fan '622, In 
particular. Fan '622 teaches the queuing threshold is dynamically established according to a 
total number of rate requests in the plurality of queues (see Fan '622 col. 2, line 49-44 and 
col. 6, line 6-62; note that the common threshold is dynamically set for the queues, and it is 
adapted to change to a new threshold value based upon the maximum length of the queue and 
the old value in the queues (i.e. total number of rate requests in the plurality of queues). 
Thus, in order to define the old threshold, the number of rate request in the plurality of 
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queues must be determined first, then based upon the maximum length of the queue, the new 
threshold is dynamically calculated) . 

In view of this, having the system of Prieto '228, Montpetit 761 and Leung *231 then 
given the teaching of Fan '622, it would have been obvious to one having ordinary skill in the 
art at the time the invention was made to modify the combined system of Prieto '228, 
Montpetit 761 and Leung *23 1 , by providing a way to calculate the dynamic buffer threshold 
based upon the maximum buffer size and the number of frames/data/requests in the current 
threshold, as taught by Fan '622, since Fan '622 states at col. 2, hne 40-44 that such 
modification would make it possible to provide an ATM switch that uses a dynamic queue 
threshold scheme that enables efficient utilization of available memory regardless of the 
numbers of overloaded queues. The motivation being that by utilizing dynamic buffer 
threshold, it will increase throughput and efficiency in the memory/buffer. 

6. Claims 8 and 9 are rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto '228 
and Montpetit 761, as applied to claim 1 above, and further in view of Turner (U.S 
4,849,968). 

Regarding Claim 8, Prieto '228 discloses the bandwidth request in the receiving step, 
and it is received over at least one a data channel, the method further comprising: receiving a 
piggybacked volume request over the data channel (see col 7, Hne 18-25; note that UET 
(user equipment terminal) utilizes a current data stream to piggyback more bandwidth 
resource request instead of sending a new RQM request message); placing the piggybacked 
request in a corresponding one of the global queues (see Fig. 4, a plurality of a Wholesaler 
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selection queues 58 at Stage 1; also see col 9 . line 32-34: the controller stores/queues the 
reservation request into a wholesaler queue.) 

Prieto 728 does not exphcitly disclose receiving a volume request over a contention 
channel- 
However, the above mentioned claimed Hmitations are taught by Montpetit 761 . In 
particular, Montpetit 761 teaches receiving a volume request over a contention channel (see 
col 10, line 1-17; note that the ground terminal sends the volume-based request to the 
satellite by utilizing either an exiting allocated data channel (i.e. current data stream/channel) 
or contention channel) 

Note that Prieto 728 teaches receiving a bandwidth request over a current data stream 
into one of the wholesaler queues (i.e. global queue) by utilizing piggybacking mechanism. 
Montpetit 761 teaches receiving volume request and a method of utiUzing contention 
channel to send request to the satellite from the ground station. In view of this, having the 
system of Prieto 728 and then given the teaching of Montpetit 761, it would have been 
obvious to one having ordinary, skill in the art at the time the invention was made to modify 
the system of Prieto 728, by providing a mechanism to receive the volume request utilizing 
the contention channel, as taught by Montpetit 761, since Montpetit 761 states at col 2, line 
65-67 that such modification would make it possible to enable the data transmission to meet 
or exceed a user-selected standard of data transmission service, and different data packets in 
a data transmission may be assigned different levels of priority status so that the overall data 
transmission meets or exceeds the selected quality of service. The motivation being that by 



Application/Control Number: 09/63 1 ,269 Page 1 8 

Art Unit: 2661 

utilizing a contention channel to send allocation requests, it will increase the probability of 
the satellite receiving the request since there is more than one option to send the request. 

Neither Prieto '228 nor Montpetit 761 explicitly discloses determining whether the 
plurality of channels are oversubscribed; and selectively discarding the request based upon 
the step of determining whether the plurality of channels are oversubscribed. 

However, the above mentioned claimed limitations are taught by Turner'968. In 
particular, Tumer'968 teaches determining whether the plurality of channels are 
oversubscribed (see col 2, line 22-27; note that the packet processor detennines the 
overload/oversubscribed condition by first determining allocated number of buffer slots (i.e. 
a plurality of channels)); and selectively discarding the volume request based upon the step 
of determining whether the plurality of channels are oversubscribed (see col. 2, line 27-38; 
note that when the channel connection is overload and the buffer becomes full, the processor 
determines which packets (i.e. volume requests) are discarded. The determining is performed 
during the overload condition by selecting between the connections using more than their 
allocated buffer slots and the connections operating within their allocation. The connections 
using more than their allocated buffer slots lose packets (i.e. volume requests).) 

Note that the combined system of Prieto '228 and Montpetit 761 teaches piggyback 
volume requests are received in the corresponding global queue. Turner'968 teaches 
determining overload condition and selectively discarding the packets according to the buffer 
(i.e. queue) allocation. In view of this, having the combined system of Prieto '228 and 
Montpetit 761, then given the teaching of Turner'968, it would have been obvious to one 
having ordinary skill in the art at the time the invention was made to modify the combined 
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system of Prieto '228 and Montpetit 761, by providing a buffer management mechajiism 
v/hich determines the overload/oversubscribe condition of aiiocated buffer slots (i.e. a 
plurality of channels) and discarding selected packets (i.e. volume requests), as taught by 
Tumer'968, since Turner'968 states at col. 3, line 1-6 that such modification would make it 
possible to efficiently receive, store, and transmit packets, and only when overloaded will 
excess packets be lost with nonexcess packets protected. The motivation being that by 
determining and discarding packets according to the priority in the queue/buffer, it will avoid 
the buffer/queue overload condition. 

Regarding Claim 9, the combined system of Prieto '228, Montpetit 761 and 
Turner'968 discloses the step of determining whether the pluraUty of channels are 
oversubscribed as described above in Claim 8. 

Furthermore, Tumer'968 discloses determining whether each of the plurality of local 
queues exceeds a respective queuing threshold (see col. 2, hne 39-45; the processor 
identifies/determines the excess packets by comparing with current buffer allocation (i.e. 
queuing threshold). Thus, it is clear the packet processor determines whether the buffer's 
fullness utilizing a predetermined allocation.) 

In view of this, having the combined system of Prieto '228 and Montpetit '761, then 
given the teaching of Turner'968, it would have been obvious to one having ordmary skill in 
the art at the time the invention was made to modify the combined system of Prieto '228 and 
Montpetit '761, by providing a buffer management mechanism which determines the 
overload/oversubscribe condition of allocated buffer utilizing the buffer 
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fullness/predetermined allocation, as taught by Turner'968, for the same motivation as stated 
above in claim 8. 

7. Claims 13 and 14 are rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto *228 
and Montpetit '761, as applied to claim 1 above, and further in view of Charvillat (U.S 
5,315,586). 

Regarding Claim 13, Prieto *228 discloses receiving a plurality of bandwidth 
requests (see Prieto 728 col. 6, Une 57-60; note that DAMA controller at the satellite queues 
the bandwidth requests), moving the request between local and their corresponding global 
queues as described above in Claim 1 . 

Prieto 728 does not explicitly disclose moving the rate requests from the local queues 
to the global queue for reallocation in response to next/another bandwidth request. 

However, the above mentioned claimed limitations are taught by Montpetit 761. In 
particular, Montpetit 76 1 teaches moving the rate requests from the queues for reallocation 
in response to next/another slots for the band width request (see Montpetit 761 col. 15, line 
57 to col. 16, line 17; note that when unallocated slots to satisfy next/another high priority 
bandwidth request, the processor preempts/reallocates the lower priority requests from the 
queuing slots in order to replace with a higher priority request.) 

Note that Prieto '228 teaches receiving and moving bandwidth request between global 
queues (i.e. wholesaler queues) that stored per band requests, and local queues (i.e. retailer 
queues) that stored per user/channel request after accepting the reservation. Montpetit '761 
teaches that reallocating/moving rate requests according to their priority, and since these 
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request have been accepted and placed in the queues. Prieto '228 teache-s two types of queues: 
wholesaler and retailer queues. In order to reallocate the requests per Montpetit 761 
teaching, it is obvious that the requests must move/reallocate from retailer queues (i.e. local 
queues) to wholesaler queues (i.e. corresponding global queues) so that prioritized request 
can be processed. 

In view of this, having the system of Prieto '228 and then given the teaching of 
Montpetit '761, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto '228, by providing a mechanism to 
reallocate/move each request between queues according their priorities/classes, as taught by 
Montpetit '761, since Montpetit '761 states at col 2, hne 65-67 that such modification would 
make it possible to enable the data transmission to meet or exceed a user-selected standard of 
data transmission service, and different data packets in a data transmission may be assigned 
different levels of priority status so that the overall data transmission meets or exceeds the 
selected quality of service. The motivation being that by reallocating/moving the requests 
between the queues according to their priorities/classes, it can easily process the higher 
priority requests first. 

Neither Prieto '228 nor Montpetit '761 explicitly discloses receiving a 
defragmentation command and reallocation in response to the defragmentation command. 

However, the above mentioned claimed limitations are taught by Charvillat'586. In 
particular, Charvillat'586 teaches receiving a defragmentation command and reallocation in 
response to the defragmentation command (see Charvillat'586, see col. 1, line 58-63 and col 
4, line 15-33; note that the user terminal sends reallocation request/command (i.e. 
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defragmentation command) to the switch since the portion of the bandwidth is being 
used/allocated by other user's connection. Upon receipt of the reallocation 
request/command, the switch reallocates the bandwidth utilizing the 
reserved/secondary/pool/shared memory). 

Note that the combined system of Prieto '228 and Montpetit 761 teaches 
reallocation/moving requests between wholesaler queues and retailer queues according to 
priority of the rate request. Charvillat'586 teaches receiving allocation command/request and 
performs reallocation accordingly. In view of this, having the combined system of Prieto *228 
and Montpetit 761, then given the teaching of Charvillat'586, it would have been obvious to 
one having ordinary skill in the art at the time the invention was made to modify the 
combined system of Prieto *228 and Montpetit 761, by providing a mechanism to trigger the 
reallocation of bandwidth request/command, as taught by Charvillat'586, since 
Charvillat'586 states at col. 1, line 39-44 that such modification would make it possible to 
provide a flow enforcement arrangement which ensures precision cell-level traffic control by 
allowing user terminal to issue a request to increase the amount of bandwidth allocated. The 
motivation being that by providing the user to sends reallocating/moving requests/command, 
it can increase the flow control during the transmission. 

Regarding Claim 14, the combined system of Prieto '228 and Montpetit 761 
discloses receiving the plurality of bandwidth requests as described above in Claim 1. Prieto 
*228 discloses associating the follow-up request with the original request and placing the 
bandwidth requests to a particular local queue that stored the original request among the 
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plurality of local queues (see Fig. 4 retailer queues 60 where each user's request is identified 
by its own respective queue. Thus, the original request and next request (i.e. a foliow-up 
request) must be first related then placed right next to each other in sequential order in the 
respective retailer queues because each retailer queue uniquely stores each user request). 

Prieto 728 does not explicitly disclose receiving volume requests. 

However, the above mentioned claimed limitations are taught by Montpetit 76 1 . In . 
particular, Montpetit 761 teaches receiving volume requests (see Montpetit 761 col. 9, line 5 
to col. 8, line 9-16 and col. 9, line 26-39; note that the plurality of volume-based bandwidth 
requests are transmitted/received between user terminal and satellite.) 

In view of this, having the system of Prieto '228 and then given the teaching of 
Montpetit 761, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto 728, by providing a plurality of 
queues which can transmit/receive bandwidth based allocation request, as taught by 
Montpetit 761, since Montpetit 761 states at col. 2, line 65-67 that such modification would 
make it possible to enable the data transmission to meet or exceed a user-selected standard of 
data transmission service, and different data packets in a data transmission may be assigned 
different levels of priority status so that the overall data transmission meets or exceeds the 
selected quality of service. The motivation being that by providing the volume- based 
allocation requests, it will increase a quality of service for the xiser. 

8- Claim 15 is rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto '228 and 
Montpetit '761, as applied to claim 14 above, and further in view of Haulin (U.S 5,502,988). 
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Regarding claim 15, the combined system of Prieto '228 and Montpetit 761 
discloses the associating step and local queues as described above in Ciaim 14. 

Neither Prieto 728 nor Montpetit 761 explicitly disclose maintaining a database of 
pointers for the terminal, one of the pointers specifying the particular queue. 

However, the above mentioned claimed limitations are taught by Haulin '23 1 . In 
particular, Haulin *231 teaches maintaining a database (see Fig. 2, Buffer Memory 32) of 
pointers for the terminal, one of the pointers specifying the particular queue (see Fig. 2, Input 
and output queues 44. 1 to 44.n; col. 1 1 , line 39-50 and col. 6, line 48 to col. 7, line 10; the 
buffer memory stores pointers in order to identify the positions of the packets in the queues. 
The pointer for the input queue is for the terminal and the pointer for the output queue is for 
the bandwidth request location in that particular queue.) 

Note that Prieto '228 teaches storing bandwidth requests from the terminal into the 
local queues. Haulin *231 teaches a buffer memory which stores the pointers to the packets in 
the input and output queues. In view of this, having the combined system of Prieto '228 and 
Montpetit '761, then given the teaching of Haulin '231, it would have been obvious to one 
having ordinary skill in the art at the time the invention was made to modify the combined 
system of Prieto '228 and Montpetit '76 1 , by proving a buffer memory as a database to 
store/maintain the pointers of various packets (i.e. bandwidth request) so that they can be 
identified, as taught by Haulin '231, since Haulin '231 states at col. 1, line 66 to col. 3, line 4 
that such modification would make it possible to provide error tolerance by a continuous 
maintenance of pointer handUng in a queue system with dynamic indirect addressing. The 
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iTiOtivation being that by storing pointers in the memor)', it can increase the ability to 
accurately/correctly identifies the location of the packet in the queue, 

9. Claim 16 is rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto 728 in view of 
Montpetit 761. 

Regarding Claim 16, Prieto '228 discloses receiving a plurality of requests (see 
Prieto '228 col. 6, line 57-60; note that DAMA controller at the satellite queues the 
bandwidth requests); and spreading the requests across each of the local queues (see Fig. 4, 
the bandwidth requests are distributed/spread according to each retailer queue). 

Prieto '228 does not explicitly disclose receiving volume requests. 

However, the above mentioned claimed limitations are taught by Montpetit '76 1 . In 
particular, Montpetit '761 teaches receiving volume requests (see Montpetit '761 col. 9, line 5 
to col. 8, line 9-16 and col. 9, line 26-39; note that the plurality of volume-based bandwidth 
requests are transmitted/received between user terminal and satellite.) 

In view of this, having the system of Prieto '228 and then given the teaching of 
Montpetit 761, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto '228, by providing a plurality of 
queues which can transmit/receive bandwidth based allocation request, as taught by 
Montpetit '761, since Montpetit '761 states at col. 2, line 65-67 that such modification would 
make it possible to enable the data transmission to meet or exceed a user-selected standard of 
data transmission service, and different data packets in a data transmission may be assigned 
different levels of priority status so that the overall data transmission meets or exceeds the 
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selected quality of service. The motivation being that by pro^^diTlg 




allocation requests, it will increase a quality of serAnce for the user. 

10. Claim 17 is rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto '228 and 

Montpetit 761, as applied to claim 16 above, and further in view of Filipiak (U.S 5,193,090). 

Regarding claim 17, the combined system of Prieto '228 and Montpetit 761 
discloses the local queues and the volume requests in the respective local queue as described 
above in Claim 1 and 16. 

Neither Prieto '228 nor Montpetit '761 explicitly disclose each queue has a counter 
that counts a quantity of the requests in the respective queue, the distributing step 
comprising: comparing counter values of the counters with respective predetermined 
thresholds corresponding to the queues. 

However, the above mentioned claimed limitations are taught by Filipiak '090. In 
particular, Filipiak '090 teaches each queue has a counter (see Fig. 13, plurality of counters 
1 19-123) that counts a quantity of the requests in the respective queue (see Fig. 13, queue 
106; see col. 11, line 16-41), the distributing step comprising: comparing counter values of 
the counters with respective predetermined thresholds corresponding to the queues (see 
abstract and col. 1 , line 16-26, col. 2, line 14^29; note that the counters indicates a queue 
placing. The memory stores the thresholds values according to the size/bandwidth of each 
queue, and the threshold values are compared to the counter values in order to determine the 
number of the packets (i.e. the quantity of the requests) in the queue.) 

Note that the combined system of Prieto '228 and Montpetit 761 teaches storing 
bandwidth volume requests into the corresponding/respective local queue. Filipiak *090 
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teache-s that a queue having a counter, and a counter compares the counter values v/ith 
threshold values of the queue. In view of this, having the combined system of Prieto *228 
and Montpetit 761, then given the teaching of Filipiak '090, it would have been obvious to 
one having ordinary skill in the art at the time the invention was made to modify the 
combined system of Prieto '228 and Montpetit '761, by providing a counter at each queue 
memory (i.e. local queue) and a counter compares the counter values (i.e. counts of a 
quantity of the requests) with threshold values of the queue, as taught by Filipiak '090, since 
Filipiak '090 states at col. 2, line 60-67 that such modification would make it possible to 
ensures that the bandwidth allocated to each station contending for access to a common 
channel or transfer medium/bus architecture is kept in known limits independently of traffic 
load conditions. The motivation being that by utilizing counters, it can increase the ability to 
accurately/correctly monitor/maintain the bandwidth requests in the corresponding queues. 

11. Claims 18,19,23,24,27-29, and 33 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Prieto (U.S. 6,381,228) in view of Montpetit (U.S. 6,366,761). 

Regarding Claim 18, Prieto '228 discloses a communication system for performing 
bandwidth allocations, the system comprising: 

a plurality of global queues (see Fig. 4, a plurality of wholesaler selection queues 58 
at Stage 1), each of the global queues being configured to store a bandwidth request received 
from a terminal (see Fig. 2, Step 2, local UET sends reservation request through SRC to 
Satellite; also see col 6, line 56-58 and coL 9, line 39-41; note that a Reservation Query 
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Message (ROM) (i.e bandwidth request), from a user earth terminal (i.e. a termJna!), is 
received at a satellite's uplink input ); 

a bandwidth control processor (Fig. 4, Medial Access Controller, MAC Controller 50) 
coupled the plurality of global queues (see col. 7, line 48-67; RQM are routed to MAC then 
toward the queues; the queues are within MAC controller), the bandwidth control processor 
being configured to determine bandwidth request type and priority of the received bandwidth 
request (see Fig. 2, step 4, Satellite Controller process Request; also col. 9, line 5-9 and line 
4 1 -44; note that the MAC controller sets/determines the reservation query message based 
upon the type (i.e. request type) and service class of user (i.e. priority) and the portions of the 
requested bandwidth) 

and to place the bandwidth request in one of a plurality of a global queues (see Fig. 4, 
a plurality of a Wholesaler selection queues 58 at Stage 1; also see col. 9, line 32-34; the 
controller stores/queues RQM/ ATM reservation request into a wholesaler queue.) based upon 
the determined bandwidth request type and priority, wherein each of the global queues 
corresponds to each of a plurality of channels (see Fig. 4, Uplink Bands; and see col 9, line 
41-44; note that each wholesaler selection queue is dedicated to each band of a plurality of 
retail users (i.e. one band contains a plurality of user channels) in the uplink); and 

a plurality of local queues coupled to the BCP (see Fig. 4, Stage 2, a plurality of 
retailer queues 60; see col. 7, line 48-67; RQM are routed to MAC then toward the queues; 
the queues are within MAC controller), the plurality of local queues corresponding to the 
plurahty of channels (see Fig. 4, Uplink channels 1 , 2, 3; and col. 9, line 34-36; note that 
each retailer queue is dedicated for each retailer user (i.e. one user per channel) in the 
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Uplink), one of the plurality of local cjueues storing the bandwidth request moved from the 
one global queue (see Fig. 4, Stage 2, a plurality of retailer queues 60; and col 9, line 46-55; 
note that a RQM request with the highest priority is selected and moved from a wholesaler 
queue to retailer queue as a winner), 

wherein the BCP allocates the transmission slots in response to the bandwidth request 
stored in the one local queue (see Fig. 2, step 4, Satellite Controller (i.e. MAC) generates 
Reply message; also see col 9, line 55-56 and col. 10, line 5-7; note that the highest priority 
user request is defined and placed it in the retailer queue, and the request is granted by 
reserving/allocating the quanta/resources/slots. Then, the satellite Controller replies to an 
user earth terminal with an ROM (Reservation Grant Message) message indicating that the 
frequency channel for each user quanta/resources/slots have been reserved/allocated.). 

Prieto '228 does not explicitly disclose each of the global queues corresponds to a 
data rate. 

However, the above mentioned claimed limitations are taught by Montpetit 761. In 
particular, Montpetit 761 teaches that each of the global queues corresponds to a data rate 
(see Fig. 6, Queue PI for fixed data rate with high priority, and Queue P2 for lesser data rate 
priority; see col. 6, line 3-22; note that PI queue corresponds to higher priority fixed data rate 
and P2 queue corresponds to lower priority data rate). 

Note that Prieto '228 teaches a plurality of wholesaler queues (i.e. global queues). 
Montpetit '761 teaches the queues with various rate-based classes. In view of this, having the 
system of Prieto '228 and then given the teaching of Montpetit '761 , it would have been 
obvious to one having ordinary skill in the art at the time the invention was made to modify 
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the system of Prieto *228j by providing 2 plurality of cjueucs (i.e. globsl cjueues} tlist 
correspond the data rates such as high priority data rate and lower priority data rate, as taught 
by Montpetit 761, since Montpetit 761 states at col. 2, line 65-67 that such modification 
would make it possible to enable the data transmission to meet or exceed a user-selected 
standard of data transmission service, and different data packets in a data transmission may 
be assigned different levels of priority status so that the overall data transmission meets or 
exceeds the selected quality of service. The motivation being that by providing the plurality 
of queues and assigning various levels of priority rates to each queue, it will increase a 
quality of service for the user. 

Regarding Claim 19, Prieto *228 discloses the bandwidth request as stated above in 
Claim 18. 

Prieto *228 does not explicitly disclose at least one of a rate request and a volume 
request, the rate request specifying a constant number of transmission slots, the volume 
request specifying a specific number of transmission slots. 

However, the above mentioned claimed limitations are taught by Montpetit 761 . In 
particular, Montpetit 761 teaches at least one of a rate request and a volume request (see 
Montpetit 761 col. 9, line 5 to col. 8, line 9-16; note that the rate allocation request and 
bandwidth request are transmitted/received between user terminal and satellite), the rate 
request specifying a constant number of transmission slots (see Montpetit 761 col. 7, hne 64 
to col. 8, line 5; note that rate based allocation request is determined according to a specified 
number of slots per frame for transmission of a corresponding number of data packets. Thus, 
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in order to define a rate, a constant number of transmission slots must be 
determined/specified), the volume request specifying a specific number of transmission slots 
(see Montpetit 761 col. 8, line 32-40; note that when bandwidth allocation request is sent, 
the slots in a frame are allocated only once for transmission of a specified number of data 
packet. Thus, in order to define a volume base allocation/request, a specific/per-determined 
number of transmission slots must be determined/specified). 

In view of this, having the system of Prieto '228 and then given the teaching of 
Montpetit 761 , it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto '228, by providing a plurality of 
queues (i.e. global queues) which can transmit/receive both rate based allocation request and 
bandwidth based allocation request, as taught by Montpetit '761, since Montpetit '761 states 
at col. 2, line 65-67 that such modification would make it possible to enable the data 
transmission to meet or exceed a user-selected standard of data transmission service, and 
different data packets in a data transmission may be assigned different levels of priority 
status so that the overall data transmission meets or exceeds the selected quality of service. 
The motivation being that by providing the allocation request and bandwidth based allocation 
request, it will increase a quality of service for the user. 

Regarding Claim 23, Prieto '228 discloses the global queues as described above in 
Claim 18. 

Prieto '228 does not explicitly disclose designated according to the bandwidth request 
type and the associated priority. 
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However, the above mentioned claimed limitations are taught by Montpetit 76 1 , In 
particular, Montpetit 76 i teaches disclose designated according to the bandwidth request 
type (see col 7, line 64 to col. 8, line 59; note that the bandwidth request type is either Rate- 
based allocation request or volume-based bandwidth allocation request) and the associated 
priority (see Montpetit 761 col 5, line 61 to col 6, line 2; note that each allocation request is 
placed into the queues according to the quality of service classes (i.e. priority).) 

In view of this, having the system of Prieto 728 and then given the teaching of 
Montpetit 761, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto '228, by providing a method to place 
the rate based allocation request and bandwidth based allocation request into the respective 
queues, as taught by Montpetit 761, since Montpetit 761 states at col. 2, line 65-67 that such 
modification would make it possible to enable the data transmission to meet or exceed a user- 
selected standard of data transmission service, and different data packets in a data 
transmission may be assigned different levels of priority status so that the overall data 
transmission meets or exceeds the selected quaUty of service. The motivation being that by 
placing various service class allocation requests into the queues before hand, it will decrease 
the request processing since the allocation requests have already classified/prioritized. 

Regarding Claim 24, Prieto '228 discloses the bandwidth request type and priority of 
the received bandwidth request as described above in Claim 18. 

Prieto '228 does not explicitly disclose high priority rate request, a low priority rate 
request, a high priority volume request, and a low priority volume request. 
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However, the above mentioned claimed limitations are taught by Montpetit 76 1 . In 
paiticular, Montpetit 761 teaches high priority rate request (see Fig. 6, Pi 130; col 6, line 3- 
14; col. 8, line 6-21; note that a high priority rate allocation request is assigned as PI class 
and placed into PI queue), a low priority rate request (see Fig. 6, P3 132; coL 6, line 23-33; 
col 8, line 32-57; note that a low priority rate-based bandwidth allocation request is assigned 
as P3 class and placed into P3 queue), a high priority volume request (see Fig, 6, P2 131; col. 
6, line 15-22; col. 8, line 6-21; note that a high priority volume allocation request is assigned 
as P2 class and placed into P2 queue), and a low priority volume request (see Fig. 6, P4 132; 
col. 6, line 33-41; col. 8, line 32-57; note that a low priority volume-based bandwidth 
allocation request is assigned as P4 class and placed into P3 queue.) 

Note that Prieto '228 teaches a plurality of wholesaler queues (i.e. global queue), 
bandwidth requests and priority of received bandwidth request. Montpetit 761 teaches 
classifying/prioritizing the bandwidth rate-based allocation requests and volume-based 
allocation request and placing them into the respective queues. In view of this, having the 
system of Prieto '228 and then given the teaching of Montpetit 761, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made to modify 
the system of Prieto 728, by flirther classifying/prioritizing the bandwidth request type and 
priority of requests into more specific the bandwidth rate-based allocation requests and 
volume-based allocation request and placing them into respective queues, as taught by 
Montpetit 761, since Montpetit 761 states at col. 2, line 65-67 that such modification would 
make it possible to enable the data transmission to meet or exceed a user-selected standard of 
data transmission service, and different data packets in a data transmission may be assigned 
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different levels of priority status so that the overall data transmission meets or exceeds the 
selected quality of service. The motivation being that by classifying/prioritizing allocation 
requests, it will increase the speed of the request processing since the allocation requests are 
already classified/prioritized. 

Regarding Claim 27, Prieto '228 discloses the plurality of channels are designated as 
data channels that are sequentially ordered (see Fig. 4, plurality of data channels in UpUnk 
Bands and they sequentially order from 1 to U links/channels) and BCP. 

Prieto 728 does not explicitly disclose selectively assigning the transmission slots 
according to a prescribed order of the data channels based upon the bandwidth request type- 
However, the above mentioned claimed limitations are taught by Montpetit 761. In 
particular, Montpetit 761 teaches selectively assigning the transmission slots according to a 
prescribed order of the data channels based upon the bandwidth request type (see Montpetit 
761 col- 7, line 49 to col. 8, line 40; note that uplink channels/slots are assigned/allocated 
according to two different formats of bandwidth allocation requests in the 
predetermined/prescribed order in the different priority/class queues/buffers: rate-based 
allocation request and volume-based allocation request.) 

Note that Prieto '228 teaches a plurality of channels (or) unlink data slots in 
sequential order. Montpetit 761 teaches allocating/assigning each request in the uplink data 
slots/channels according to different priorities/classes. In view of this, having the system of 
Prieto 728 and then given the teaching of Montpetit 761 , it would have been obvious to one 
having ordinary skill in the art at the time the invention was made to modify the system of 
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Prieto 728, by providing a mechanism to allocate/assign each request in the upHnk data 
siots/channeis according to different priorities/classes and predetermined/prescribed order, as 
taught by Montpetit 761, since Montpetit 761 states at col 2, line 65-67 that such 
modification would make it possible to enable the data transmission to meet or exceed a user- 
selected standard of data transmission service, and different data packets in a data 
transmission may be assigned different levels of priority status so that the overall data 
transmission meets or exceeds the selected quality of service. The motivation being that by 
allocating/assigning each request in the upHnk data slots/channels according to the different 
priorities/classes and predetermined/prescribed order, it will increase the speed of the request 
processing since the allocation requests have already classified/prioritized. 

Regarding Claim 28, the combined system of Prieto '228 and Montpetit 76 1 
discloses the prescribed order as descried above in Claim 27. 

Furthermore, Montpetit 761 discloses the first data channel if the bandwidth request 
type is rate request (see Fig, 6, PI where PI is the first high priority rate request 
queue/buffer; col. 6, line 3-14; and see Fig. 7, Bandwidth allocation table, where GTl PI is 
the first bandwidth allocation request being stored/assigned in the table; col. 14, line 4-19; 
note that high priority rate request is being stored/assigned as in the first channel/slot in the 
bandwidth allocation table (row fi-equency fl and time tl)). 

In view of this, having the system of Prieto 728 and then given the teaching of 
Montpetit 761, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto '228, by providing a mechanism to 
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allocate/assign each rate request in the first upHnk data slot/channel according to the different 
priorities/ciasses, as taught by Montpetit 761, for the same motivation as stated above in 
Claim 27. 

Regarding Claim 29, the combined system of Prieto '228 and Montpetit 761 
discloses the prescribed order as descried above in Claim 27. 

Furthermore, Montpetit 761 discloses the last data channel if the bandwidth request 
type is volume request (see Fig. 6, P4 where P4 is the last low priority volume request 
queue/buffer; col 6, line 33-41; and Fig. 7, Bandwidth allocation table, where GT3 P4 is the 
last volume-based bandwidth allocation request being stored/assigned in the table; col 14, 
line 4-19; note that low priority volume request is being stored/assigned as in the last 
channel/slot in the bandwidth allocation table (row fi*equency f4 and time t2)). 

In view of this, having the system of Prieto '228 and then given the teaching of 
Montpetit 761, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto '228, by providing a mechanism to 
allocate/assign each volume request in the last uplink data slots/channels according to the 
different priorities/classes, as taught by Montpetit 761, for the same motivation as stated 
above in Claim 27. 

Regarding Claim 33, Prieto '228 discloses one of the global queues stores a plurality 
of requests (see Prieto '228 col. 6, line 57-60; note that controller at the satellite queues the 
bandwidth requests into the global queue); and the BCP spreading the volume requests across 
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the local queues (see Fig. 4, the bandwidth requests are distributed/spread according to each 
retailer queue by the controller). 

Prieto 728 does not exphcitly disclose storing the volume requests. 

However, the above mentioned claimed limitations are taught by Montpetit 761 . In 
particular, Montpetit 761 teaches storing the volume requests (see Montpetit 761 col 9, line 
5 to col. 8, line 9-16 and col. 9, line 26-39; note that the plurality of volume-based bandwidth 
requests are transmitted/received between user terminal and satellite.) 

In view of this, having the system of Prieto '228 and then given the teaching of 
Montpetit 76 1 , it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto 728, by providing a plurality of 
queues which can transmit/receive volume-based allocation request, as taught by Montpetit 
761, since Montpetit 761 states at col. 2, line 65-67 that such modification would make it 
possible to enable the data transmission to meet or exceed a user-selected standard of data 
transmission service, and different data packets in a data transmission may be assigned 
different levels of priority status so that the overall data transmission meets or exceeds the 
selected quality of service. The motivation being that by providing the volume- based 
allocation requests, it will increase a quality of service for the user. 



12. Claims 20 and 21 are rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto '228 
and Montpetit 761, as applied to claim 18 above, and further in view of Leung (U.S 
6,574,231). 
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Regarding claim 20, Prieto '228 discloses local queues as stated above in Claim 18. 
Montpetit 761 discloses the bandwidth request is a r^e request (see Montpetit 761 col. 9, 
line 5 to col. 8, line 9-16; note that rate allocation request and bandwidth request are 
transmitted/received between user terminal and satellite). 

Neither Prieto '228 nor Montpetit 761 does not expUcitly discloses the one local 
queue being filled with subsequent rate requests up to a queuing threshold, another one of the 
local queues being filled up with additional rate requests in response to the one local queue 
being filled beyond the queuing threshold. 

However, the above mentioned claimed limitations are taught by Leung '23 1 . In 
particular, Leung 73 1 teaches the one local queue being filled with subsequent rate requests 
up to a queuing threshold, another one of the local queues being filled up with additional rate 
requests in response to the one local queue being filled beyond the queuing threshold (see 
Leung '23 1 col 2, line 9-26; note that the received a data fi-ame (i.e. Subsequent rate request) 
is written to first storage memory (i.e. filling the one queue). Then after, a second data frame 
(i.e. addition rate request) is received, and the size of the data frame exceeds the space in the 
storage location (i.e. a queuing threshold) in the memory. Then a second data frame is written 
into a second storage memory since the first storage memory can no longer accept any new 
data frame. ) Thus, it is clear that a data frame that receives at the port can be the subsequent 
rate request and additional rate request. The memory storage locations are queues/buffers 
since they have a capability to store/hold/fill the data.) 

In view of this, having the combined system of Prieto '228 and Montpetit '761 , then 
given the teaching of Leung '23 1, it would have been obvious to one having ordinary skill in 
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the art at the time the invention was made to modify the combined system of Prieto '228 and 
Montpetit 761, by proving a method to store/fiH the frame/packet (i.e. original rate allocation 
request) into a first memory storage (i.e. local queue) until it exceed the excepted 
space/threshold, then store/fill the additional frame/packet (i.e. additional request) into the 
second memory/local queue (i.e. another local queue), as taught by Leung '231 , since Leung 
*23 1 states at col. 2, line 40-45 that such modification would make it possible to eliminate the 
needs for a separate memory. The motivation being that by utilizing local memory 
queues/storages, if will save cost for not requiring separate memory. 

Regarding claim 21, neither Prieto '228 nor Montpetit '761 explicitly discloses the 
queuing threshold is predetermined. 

However, the above mentioned claimed limitations are taught by Leung *23 1 . In 
particular, Leung *23 1 teaches the queuing threshold is predetermined (see Leung '23 1 col 4, 
line 55 to col. 5, line 11; note that the memory storage (i.e. local queue) size is set up to 1 M 
bytes.) 

In view of this, having the combined system of Prieto 728 and Montpetit '761, then 
given the teaching of Leung '23 1, it would have been obvious to one having ordinary skill in 
the art at the time the invention was made to modify the combined system of Prieto 728 and 
Montpetit 761, by proving a fixed memory size for the storage queue, as taught by Leung 
73 1, for the same motivation as stated above in Claim 20. 
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13. Claim 22 is rejected under 35 U-S.C. 103(a) as being unpatentable over Prieto '228, 

Montpetit 761 and Leung '231, as applied to claims 18-20 above, and further in view of Fan 
(U,S 6,424,622). 

Regarding claim 22, the combined system of Prieto '228, Montpetit '761, and Leung 
'231 discloses the queuing threshold is established according to the rate requests in the 
plurality of local queues as described above in Claim 18 and 20. 

Neither Prieto '228, Montpetit 761 , nor Leung '23 1 explicitly discloses the queuing 
threshold is dynamically established according to a total number of rate requests in the 
plurality of queues. 

However, the above mentioned claimed limitations are taught by Fan '622. In 
particular. Fan '622 teaches the queuing threshold is dynamically established according to a 
total number of rate requests in the plurality of queues (see Fan '622 col. 2, line 49-44 and 
col 6, Hne 6-62; note that the common threshold is dynamically set for the queues, and it is 
adapted to change to a new threshold value based upon the maximum length of the queue and 
the old value in the queues (i.e. total number of rate requests in the plurality of queues). 
Thus, in order to define the old threshold, the number of rate request in the plurality of 
queues must be determined first, then based upon the maximum length of the queue, the new 
threshold is dynamically calculated). 

In view of this, having the system of Prieto '228, Montpetit 761 and Leung '23 1 then 
given the teaching of Fan '622, it would have been obvious to one having ordinary skill in the 
art at the time the invention was made to modify the combined system of Prieto '228, 
Montpetit '761 and Leung '23 1 , by providing a way to calculate the dynamic buffer threshold 
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based upon the maximum buffer size and the number of frames/dat^requests in the current 
threshold, as taught by Fan '622, since Fan '622 states at col. 2, line 40-44 that such 
modification would make it possible to provide an ATM switch that uses a dynamic queue 
threshold scheme that enables efficient utilization of available memory regardless of the 
numbers of overloaded queues. The motivation being that by utilizing dynamic buffer 
threshold, it will increase throughput and efficiency in the memory/buffer. 

14. Claims 25 and 26 are rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto *228 
and Montpetit 761, as appUed to claim 18 above, and further in view of Turner (U.S 
4,849,968). 

Regarding Claim 25, Prieto '228 discloses BCP as described above in Claim 18. 
Prieto '228 further discloses the bandwidth request is received over at least one a data 
channel, a follow-up request associated with the request (see col. 7, line 18-25; note that UET 
(user equipment terminal) utilizes a current data stream to piggyback more bandwidth 
resource request instead of sending a new RQM request message) being placed in 
corresponding one of the global queue (see Fig. 4, a plurahty of a Wholesaler selection 
queues 58 at Stage 1; also see col 9, line 32-34; the controller stores/queues the reservation 
request into a wholesaler queue.) and 

Prieto '228 does not exphcitly disclose a volume request is received over a contention 
channel 

However, the above mentioned claimed limitations are taught by Montpetit 761. In 
particular, Montpetit 761 teaches that a volume request is received over a contention channel 



Application/Control Number: 09/63 1 ,269 Page 42 

Art Unit: 2661 

(see col. 10, line 1-17; note that the ground terminal sends the volume-based request to the 
satellite by utilizing either an exiting allocated data channel (i.e. ciu^rent data stieai'n/channel) 
or contention channel.) 

Note that Prieto *228 teaches receiving a bandwidth request over a current data stream 
into one of the wholesaler queues (i.e. global queue) by utilizing piggybacking mechanism. 
Montpetit 761 teaches receiving volume request and a method of utilizing contention 
channel to send request to the satellite from the ground station. In view of this, having the 
system of Prieto *228 and then given the teaching of Montpetit 761, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made to modify 
the system of Prieto *228, by providing a mechanism to receive the volume request utilizing 
the contention channel, as taught by Montpetit 761, since Montpetit 761 states at col 2, line 
65-67 that such modification would make it possible to enable the data transmission to meet 
or exceed a user-selected standard of data transmission service, and different data packets in 
a data transmission may be assigned different levels of priority status so that the overall data 
transmission meets or exceeds the selected quality of service. The motivation being that by 
utilizing a contention channel to send allocation requests, it will increase the probability of 
the satellite receiving the request since there is more than one option to send the request. 

Neither Prieto *228 nor Montpetit 761 explicitly discloses selectively discarding the 
request based upon determining that the plurality of channels are oversubscribed. 

However, the above mentioned claimed limitations are taught by Turner' 968. In 
particular, Tumer'968 teaches selectively discarding the volume request based upon the step 
of determining whether the plurality of channels are oversubscribed (see col 2, line 22-27; 
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note that the packet processor determines the overload/oversubscribed condition by first 
determining allocated number of buffer slots (i.e. a plurality of channels); also, see col. 2, 
line 27-38; note that when the channel connection is overload and the buffer becomes full, 
the processor determines which packets (i.e. volume requests) are discarded. The determining 
is performed during the overload condition by selecting between the connections using more 
than their allocated buffer slots and the connections operating within their allocation. The 
connections using more than their allocated buffer slots lose packets (i.e. volume requests).) 

Note that the combined system of Prieto 728 and Montpetit 761 teaches piggyback 
volume requests are received in the corresponding global queue. Tumer'968 teaches 
determining overload condition and selectively discarding the packets according to the buffer 
(i.e. queue) allocation. In view of this, having the combined system of Prieto '228 and 
Montpetit '761, then given the teaching of Turner' 968, it would have been obvious to one 
having ordinary skill in the art at the time the invention was made to modify the combined 
system of Prieto *228 and Montpetit 761, by providing a buffer management mechanism 
which determines the overload/oversubscribe condition of allocated buffer slots (i.e. a 
plurality of channels) and discarding selected packets (i.e. volume requests), as taught by 
Turaer'968, since Tumer'968 states at col. 3, line 1-6 that such modification would make it 
possible to efficiently receive, store, and transmit packets, and only when overloaded will 
excess packets be lost with nonexcess packets protected. The motivation being that by 
determining and discarding packets according to the priority in the queue/buffer, it will avoid 
the buffer/queue overload condition. 
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Regarding Claim 26, the combined system of Prieto '228, Montpetit 761 and 

Tumer'968 discloses BCP determines oversubscription of the plurality of channels as 
described above in Claim 25. 

Furthermore, Tumer'968 discloses determining whether each of the plurality of local 
queues exceeds a respective queuing threshold (see col. 2, line 39-45; the processor 
identifies/determines the excess packets by comparing with current buffer allocation (i.e. 
queuing threshold). Thus, it is clear the packet processor determines whether the buffer's 
fullness utilizing a predetermined allocation.) 

In view of this, having the combined system of Prieto 728 and Montpetit 761, then 
given the teaching of Tumer'968, it would have been obvious to one having ordinary skill in 
the art at the time the invention was made to modify the combined system of Prieto '228 and 
Montpetit 761 , by providing a buffer management mechanism which determines the 
overload/oversubscribe condition of allocated buffer utilizing the buffer 
fullness/predetermined allocation, as taught by Tumer'968, for the same motivation as stated 
above in claim 25. 

15. Claims 30 and 31 are rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto '228 
and Montpetit '761, as applied to claim 18 above, and further in view of Charvillat (U.S 
5,315,586). 

Regarding Claim 30, Prieto '228 discloses BCP is configured to move the requests 
between local queues and their corresponding global queues as described above in Claim 18. 
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Prieto 728 does not explicitly disclose moving the rate requests from the local queues 
to the global queue for reallocation in response to next/another bandwidth request. 

However, the above mentioned claimed limitations are taught by Montpetit 761. In 
particular, Montpetit 76 1 teaches moving the rate requests from the queues for reallocation 
in response to next/another slots for the band width request (see Montpetit 761 col. 1 5, line 
57 to col 16, line 17; note that when unallocated slots to satisfy next/another high priority 
bandwidth request, the processor preempts/reallocates the lower priority requests from the 
queuing slots in order to replace with a higher priority request.) 

Note that Prieto *228 teaches receiving and moving bandwidth request between global 
queues (i.e. wholesaler queues) that stored per band requests, and local queues (i.e. retailer 
queues) that stored per user/channel request after accepting the reservation. Montpetit 761 
teaches that reallocating/moving rate requests according to their priority, and since these 
request have been accepted and placed in the queues. Prieto '228 teaches two types of queues: 
wholesaler and retailer queues. In order to reallocate the requests per Montpetit 76 1 
teaching, it is obvious that the requests must move/reallocate from retailer queues (i.e. local 
queues) to wholesaler queues (i.e. corresponding global queues) so that prioritized request 
can be processed. 

In view of this, having the system of Prieto '228 and then given the teaching of 
Montpetit '761, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto '228, by providing a mechanism to 
reallocate/move each request between queues according their priorities/classes, as taught by 
Montpetit 761, since Montpetit '761 states at col. 2, line 65-67 that such modification would 
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make it possible to enable the data transmission to meet or exceed a user-selected standard of 
data transmission service, and different data packets in a data transmission may be assigned 
different levels of priority status so that the overall data transmission meets or exceeds the 
selected quality of service. The motivation being that by reallocating/moving the requests 
between the queues according to their priorities/classes, it can easily process the higher 
priority requests first. 

Neither Prieto *228 nor Montpetit 761 explicitly discloses receiving a 
defragmentation command and reallocation in response to the defragmentation command. 

However, the above mentioned claimed limitations are taught by Charvillat'586. In 
particular, Charvillat'586 teaches receiving a defragmentation command and reallocation in 
response to the defragmentation command (see Charvillat'586, see col. 1, line 58-63 and col. 
4, line 15-33; note that the user terminal sends reallocation request/command (i.e. 
defragmentation command) to the switch since the portion of the bandwidth is being 
used/allocated by other user's connection. Upon receipt of the reallocation 
request/command, the switch reallocates the bandwidth utilizing the 
reserved/secondary/pool/shared memory). 

Note that the combined system of Prieto '228 and Montpetit 761 teaches 
reallocation/moving requests between wholesaler queues and retailer queues according to 
priority of the rate request. Charvillat'586 teaches receiving allocation command/request and 
performs reallocation accordingly. In view of this, having the combined system of Prieto 728 
and Montpetit 761, then given the teaching of Charvillat'586, it would have been obvious to 
one having ordinary skill in the art at the time the invention was made to modify the 
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combined system of Prieto '228 and Montpetit 761, by providing a mechanism to trigger the 
reallocation of bandwidth request/corarnand, as taught by Charviilat'586, Since 
Charvillat'586 states at col. 1 , line 39-44 that such modification would make it possible to 
provide a flow enforcement arrangement which ensures precision cell-level traffic control by 
allowing user terminal to issue a request to increase the amount of bandwidth allocated. The 
motivation being that by providing the user to sends reallocating/moving requests/command, 
it can increase the flow control during the transmission. 

Regarding Claim 31, the combined system of Prieto '228 and Montpetit 761 
discloses an original volume request and BCP as described above in Claim 18. Prieto '228 
discloses BCP associating the follow-up request with the original request and placing the 
bandwidth requests to a particular local queue that stored the original request among the 
plurality of local queues (see Fig. 4 retailer queues 60 where each user's request is identified 
by its own respective queue. Thus, the original request and next request (i.e. a follow-up 
request) must be first related then placed right next to each other in sequential order in the 
respective retailer queues because each retailer queue uniquely stores each user request). 

Prieto '228 does not explicitly disclose the volume requests. 

However, the above mentioned claimed limitations are taught by Montpetit 761 . In 
particular, Montpetit '761 teaches the volume requests (see Montpetit '761 col. 9, line 5 to 
col. 8, Hne 9-16 and col. 9, line 26-39; note that the plurality of volume-based bandwidth 
requests are transmitted/received between user terminal and satellite.) 
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In view of this, having the system of Prieto '228 and then given the teaching of 
Montpetit 761, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto '228, by providing a plurality of 
queues which can transmit/receive bandwidth based allocation request, as taught by 
Montpetit 761, since Montpetit 761 states at col. 2, line 65-67 that such modification would 
make it possible to enable the data transmission to meet or exceed a user-selected standard of 
data transmission service, and different data packets in a data transmission may be assigned 
different levels of priority status so that the overall data transmission meets or exceeds the 
selected quality of service. The motivation being that by providing the volume- based 
allocation requests, it will increase a quality of service for the user. 

16. Claim 32 is rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto '228 and 
Montpetit '761, as applied to claim 34 above, and further in view of Haulin (U.S 5,502,988). 

Regarding claim 32, the combined system of Prieto '228 and Montpetit 761 
discloses the BCP and local queues as described above in Claim 3 1 . 

Neither Prieto '228 nor Montpetit 761 explicitly disclose a database coupled to the 
BCP, the database storing a plurality of pointers for the terminal, one of the pointers 
specifying the particular queue. 

However, the above mentioned claimed limitations are taught by Hauliri '231. In 
particular, Haulin '23 1 teaches a database coupled to the BCP (see Fig. 2, Buffer Memory 32 
connecting to the Maintenance Function Unit 52) the database storing a plurality of pointers 
for the terminal, one of the pointers specifying the particular queue (see Fig. 2, Input and 
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output queues 44. 1 to 44.n; col. 11, line 39-50 and col. 6, line 48 to col. 7, line 10; the buffer 
memory stores pointers in order to identify the positions of the packets in the queues. Tlie 
pointer for the input queue is for the terminal and the pointer for the output queue is for the 
bandwidth request location in that particular queue.) 

Note that Prieto *228 teaches storing bandwidth requests from the terminal into the 
local queues. Haulin '23 1 teaches a buffer memory which stores the pointers to the packets in 
the input and output queues. In view of this, having the combined system of Prieto '228 and 
Montpetit '761, then given the teaching of Haulin '231, it would have been obvious to one 
having ordinary skill in the art at the time the invention was made to modify the combined 
system of Prieto '228 and Montpetit 761, by proving a buffer memory as a database to 
store/maintain the pointers of various packets (i.e. bandwidth request) so that they can be 
identified, as taught by Haulin '231, since Haulin '231 states at col 1, line 66 to col. 3, Une 4 
that such modification would make it possible to provide error tolerance by a continuous 
maintenance of pointer handling in a queue system with dynamic indirect addressing. The 
motivation being that by storing pointers in the memory, it can increase the ability to 
accurately/correctly identifies the location of the packet in the queue. 

17. Claim 33 is rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto '228 in view of 
Montpetit 761. 

Regarding Claim 33, Prieto 728 discloses one of the global queues stores a plurality 
of requests (see Prieto *228 col. 6, line 57-60; note that the controller at the satelhte queues 
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the bandwidth requests); and BCP spreading the requests across each of the local queues (see 
Fig. 4, the bandwidth requests are distributed/spread according to each retailer queue). 

Prieto *228 does not expHcitly disclose the volume requests. 

However, the above mentioned claimed limitations are taught by Montpetit 76 1 . In 
particular, Montpetit 761 teaches the volume requests (see Montpetit 761 col 9, line 5 to 
col. 8, line 9-16 and col. 9, Une 26-39; note that the plurality of volume-based bandwidth 
requests are transmitted/received between user terminal and satellite.) 

In view of this, having the system of Prieto '228 and then given the teaching of 
Montpetit 761, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto '228, by providing a plurality of 
queues which can transmit/receive bandwidth based allocation request, as taught by 
Montpetit '761, since Montpetit '761 states at col. 2, line 65-67 that such modification would 
make it possible to enable the data transmission to meet or exceed a user-selected standard of 
data transmission service, and different data packets in a data transmission may be assigned 
different levels of priority status so that the overall data transmission meets or exceeds the 
selected quality of service. The motivation being that by providing the volume- based 
allocation requests, it will increase a quality of service for the user. 

18. Claim 34 is rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto '228 and 

Montpetit '761, as applied to claim 33 above, and further in view of Filipiak (U.S 5,193,090). 

Regarding claim 34, the combined system of Prieto '228 and Montpetit '761 
discloses the BCP, local queues, and the volume requests in the respective local queue as 
described above in Claim 18 and 33. 
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Neither Prieto '228 nor Montpetit 761 explicitly disclose each queue has a counter 
that counts a quantity of the requests in the respective queue, comparing counter values of the 
counters with respective predetermined thresholds corresponding to the queues. 

However, the above mentioned claimed limitations are taught by Filipiak '090. In 
particular, Filipiak *090 teaches each queue has a counter (see Fig. 13, plurality of counters 
1 19-123) that counts a quantity of the requests in the respective queue (see Fig. 13, queue 
106; see col. 11, line 16-41), comparing counter values of the counters with respective 
predetermined thresholds corresponding to the queues (see abstract and col. 1, line 16-26, 
col 2, line 14-29; note that the counters indicates a queue placing. The memory stores the 
thresholds values according to the size/bandwidth of each queue, and the threshold values are 
compared to the counter values in order to determine the number of the packets (i e. the 
quantity of the requests) in the queue.) 

Note that the combined system of Prieto '228 and Montpetit 761 teaches storing 
bandwidth volume requests into the corresponding/respective local queue. Filipiak '090 
teaches that a queue having a counter, and a counter compares the counter values with 
threshold values of the queue. In view of this, having the combined system of Prieto 728 
and Montpetit 761, then given the teaching of Filipiak '090, it would have been obvious to 
one having ordinary skill in the art at the time the invention was made to modify the 
combined system of Prieto 728 and Montpetit 761, by providing a counter at each queue 
memory (i.e. local queue) and a counter compares the counter values (i.e. counts of a 
quantity of the requests) with threshold values of the queue, as taught by Filipiak '090, since 
Filipiak '090 states at col 2, line 60-67 that such modification would make it possible to 
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ensures that tlie baiidwidLh ailocaied to each station contending for access to a common 
channel or transfer medium/bus architecture is kept in known limits independently of traffic 
load conditions. The motivation being that by utilizing counters, it can increase the ability to 
accurately/correctly monitor/maintain the bandwidth requests in the corresponding queues. 

19. Claims 35,36,40,41,44-46, and 50 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Prieto (U.S. 6,381,228) in view of Montpetit (U.S. 6,366,761). 

Regarding Claim 35, Prieto '228 discloses a method of performing bandwidth 
allocations, the method comprising: 

receiving a bandwidth request from a terminal (see Fig. 2, Step 2, local UET sends 
reservation request through SRC to Satellite; also see col. 6, line 56-58 and col. 9, line 39-41; 
note that a Reservation Query Message (RQM) (i.e. bandwidth request), from a user earth 
terminal (i.e. a terminal), is received at a satellite's uplink input.) 

determining bandwidth request type and priority of the received bandwidth request 
(see Fig. 2, step 4, Satellite Controller process Request; also col. 9, line 5-9 and line 41-44, 
note that the MAC controller sets/determines the reservation query message based upon the 
type (i.e. request type) and service class of user (i.e. priority) arid the portions of the 
requested bandwidth); 

placing the bandwidth request in one of a plurality of a global .queues (see Fig. 4, a 
plurality of a Wholesaler selection queues 58 at Stage 1 ; also see col. 9, hne 32-34; the 
controller stores/queues RQM/ATM reservation request into a wholesaler queue.) based upon 
the determining step, each of the global queues corresponding to each of a plurality of 
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channels (see Fig. 4, Uplink Bands; and see col. 9, line 41-44, note that each wholesaler 
selection queue is dedicated to each band of a plurality of retail users (i.e. one band contains 
a plurality of user channels) in the uplink); 

moving the bandwidth request fi-om the one global queue to one of a plurality of local 
queues (see Fig. 4, Stage 2, a plurality of retailer queues 60; and col. 9, line 46-55; note that a 
RQM request with the highest priority is selected and moved from a wholesaler queue to 
retailer queue as a winner), the plurality of local queues corresponding to the plurality of 
channels (see Fig. 4, Uplink channels 1, 2, 3; and col. 9, line 34-36; note that each retailer 
queue is dedicated for each retailer user (i.e. one user per channel) in the uplink); and 

allocating the transmission slots in response to the bandwidth request stored in the 
one local queue (see Fig. 2, step 4, Satellite Controller generates Reply message; also see col. 
9, line 55-56 and col. 1 0, line 5-7; note that the highest priority user request is defined and 
placed it in the retailer queue, and the request is granted by reserving/allocating, the 
quanta/resources/slots. Then, the satellite Controller replies to an user earth terminal with an 
RGM (Reservation Grant Message) message indicating that the frequency channel for each 
user quanta/resources/slots have been reserved/allocated.) 

Prieto '228 does not explicitly disclose a computer readable medium containing 
program instructions for execution on a computer system, which when executed by a 
computer, cause the computer system to perform; and each of the global queues 
corresponding to a data rate. 

However, the above mentioned claimed limitations are taught by Montpetit 761. In 
particular, Montpetit 761 teaches that a computer readable medium containing program 
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instructions for execution on a computer s>'stem (sec col. 9, line 40-46, a bandwidth 
allocation processing unit is implemented in a computer system onboard each satellite), 
which when executed by a computer, cause the computer system to perform (see col. 13, line 
28-49; also see Fig. 10, on-board computer system and where the rules are implemented as 
computer program instruction stored in the memory); each of the global queues 
corresponding to a data rate (see Fig. 6, Queue P 1 for fixed data rate with high priority, and 
Queue P2 for lesser data rate priority; see col. 6, line 3-22; note that PI queue corresponds to 
higher priority fixed data rate and P2 queue corresponds to lower priority data rate). 

Note that Prieto '228 teaches a plurality of wholesaler queues (i.e. global queues). 
Montpetit 761 teaches the on-board computer system with a set of executable programs 
stored in the memory; and queues with various rate-based classes, in view of this, having the 
system of Prieto '228 and then given the teaching of Montpetit '76 1 , it would have been 
obvious to one having ordinary skill in the art at the time the invention was made to modify 
the system of Prieto '228, by providing a computer system with plurality of programs stores 
in the memory; and a plurality of queues (i.e. global queues) that correspond the data rates 
such as high priority data rate and lower priority data rate, as taught by Montpetit '761 , since 
Montpetit '761 states at col. 2, line 65-67 that such modification would make it possible to 
enable the data transmission to meet or exceed a user-selected standard of data transmission 
service, and different data packets in a data transmission may be assigned different levels of 
priority status so that the overall data transmission meets or exceeds the selected quality of 
service. The motivation being that by providing the plurality of queues and assigning various 
levels of priority rates to each queue, it will increase a quality of service for the user. 
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Regarding Claim 36, Prieto *228 discloses the bandwidth request in the receiving 
step as stated above in Claim 35. 

Prieto 728 does not explicitly disclose at least one of a rate request and a volume 
request, the rate request specifying a constant number of transmission slots, the volume 
request specifying a specific number of transmission slots. 

However, the above mentioned claimed Umitations are taught by Montpetit 761. In 
particular, Montpetit 761 teaches at least one of a rate request and a volume request (see 
Montpetit 761 col 9, line 5 to col. 8, line 9-16; note that the rate allocation request and 
bandwidth request are transmitted/received between user terminal and satellite), the rate 
request specifying a constant number of transmission slots (see Montpetit 761 col. 7, line 64 
to col. 8, line 5; note that rate based allocation request is determined according to a specified 
number of slots per frame for transmission of a corresponding number of data packets. Thus, 
in order to define a rate, a constant number of transmission slots must be 
determined/specified), the volume request specifying a specific number of transmission slots 
(see Montpetit 761 col. 8, line 32-40; note that when bandwidth allocation request is sent, 
the slots in a frame are allocated only once for transmission of a specified number of data 
packet. Thus, in order to define a volume base allocation/request, a specific/per-determined 
number of transmission slots must be determined/specified). 

In view of this, having the system of Prieto *228 and then given the teaching of 
Montpetit 761, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto *228, by providing a plurality of 
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queues (i.e. global queues) which can transmit/receive both rate based aUocation request and 
bandwidth based allocation request, as taught by Montpetit 761, since Montpetit 761 states 
at col 2, line 65-67 that such modification would make it possible to enable the data 
transmission to meet or exceed a user-selected standard of data transmission service, and 
different data packets in a data transmission may be assigned different levels of priority 
status so that the overall data transmission meets or exceeds the selected quality of service. 
The motivation being that by providing the allocation request and bandwidth based allocation 
request, it will increase a quality of service for the user. 

Regarding Claim 40, Prieto '228 discloses the global queues in the placing step as 
described above in Claim 35. 

Prieto '228 does not explicitly disclose placing according to the bandwidth request 
type and the associated priority. 

However, the above mentioned claimed Hmitations are taught by Montpetit 761. In 
particular, Montpetit 761 teaches disclose placing according to the bandwidth request type 
(see col. 7, line 64 to col. 8, line 59; note that the bandwidth request type is either Rate-based 
allocation request or volume-based bandwidth allocation request) and the associated priority 
(see Montpetit 761 coL 5, line 61 to col. 6, line 2; note that each allocation request is placed 
into the queues according to the quality of service classes (i.e. priority).) 

In view of this, having the system of Prieto '228 and then given the teaching of 
Montpetit 761, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto *228, by providing a method to place 
the rate based allocation request and bandwidth based allocation request into the respective 
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queues, as taught by Montpetit 76!, since Montpetit 761 states at col 2, line 65-67 that such 
modification would make it possible to enable the data transmission to meet or exceed a user- 
selected standard of data transmission service, and different data packets in a data 
transmission may be assigned different levels of priority status so that the overall data 
transmission meets or exceeds the selected quality of service. The motivation being that by . 
placing various service class allocation requests into the queues before hand, it will decrease 
the request processing since the allocation requests have already classified/prioritized. 

Regarding Claim 41, Prieto '228 discloses the bandwidth request type and priority of 
the received bandwidth request as described above in Claim 35. 

Prieto '228 does not explicitly disclose high priority rate request, a low priority rate 
request, a high priority volume request, and a low priority volume request. 

However, the above mentioned claimed limitations are taught by Montpetit 761 . In 
particular, Montpetit 761 teaches high priority rate request (see Fig. 6, P I 130; col. 6, line 3- 
14; col. 8, line 6-21; note that a high priority rate allocation request is assigned as PI class 
and placed into PI queue), a low priority rate request (see Fig. 6, P3 132; col. 6, hne 23-33; 
col. 8, line 32-57; note that a low priority rate-based bandwidth allocation request is assigned 
as P3 class and placed into P3 queue), a high priority volume request (see Fig. 6, P2 131; col. 
6, line 15-22; col. 8, line 6-21; note that a high priority volume allocation request is assigned 
as P2 class and placed into P2 queue), and a low priority volume request (see Fig. 6, P4 132; 
col. 6, line 33-41; col. 8, line 32-57; note that a low priority volume-based bandwidth 
allocation request is assigned as P4 class and placed into P3 queue.) 
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Note that Prieto *228 teaches a plurality of wholesaler qi 




bandwidth requests and priority of received bandwidth request. Montpetit 761 teaches 
classifying/prioritizing the bandwidth rate-based allocation requests and volume-based 
allocation request and placing them into the respective queues. In view of this, having the 
system of Prieto 728 and then given the teaching of Montpetit 761, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made to modify 
the system of Prieto 728, by further classifying/prioritizing the bandwidth request type and 
priority of requests into more specific the bandwidth rate-based allocation requests and 
volume-based allocation request and placing them into respective queues, as taught by 
Montpetit 761, since Montpetit 761 states at col. 2, Une 65-67 that such modification would 
make it possible to enable the data transmission to meet or exceed a user-selected standard of 
data transmission service, and different data packets in a data transmission may be assigned 
different levels of priority status so that the overall data transmission meets or exceeds the 
selected quality of service. The motivation being that by classifying/prioritizing allocation 
requests, it will increase the speed of the request processing since the allocation requests are 
already classified/prioritized. 



Regarding Claim 44, Prieto '228 discloses the plurality of channels are designated as 
data channels that are sequentially ordered (see Fig. 4, plurality of data channels in Uplink 
Bands and they sequentially order from 1 to U Hnks/channels). 



Application/Control Number: 09/63 1 ,269 Page 59 

Art Unit: 2661 

Prieto '228 does not exnlicitlv disclo.se the allocatinc^ sten cnmnrisino* sftlprtivplv 
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assigning the transmission slots according to a prescribed order of the data channels based 
upon the bandwidth request typ^. 

However, the above mentioned claimed limitations are taught by Montpetit 76 1 . In 
particular, Montpetit 761 teaches the allocating step comprising: selectively assigning the 
transmission slots according to a prescribed order of the data channels based upon the 
bandwidth request type (see Montpetit 761 col. 7, line 49 to col 8, hne 40; note that uplink 
channels/slots are assigned/allocated according to two different formats of bandwidth 
allocation requests in the predetermined/prescribed order in the different priority/class 
queues/buffers: rate-based allocation request and volume-based allocation request.) 

Note that Prieto '228 teaches a plurality of channels (or) unlink data slots in 
sequential order. Montpetit '761 teaches allocating/assigning each request in the uplink data 
slots/channels according to different priorities/classes. In view of this, having the system of 
Prieto '228 and then given the teaching of Montpetit '761, it would have been obvious to one 
having ordinary skill in the art at the time the invention was made to modify the system of 
Prieto '228, by providing a mechanism to allocate/assign each request in the uplink data 
slots/channels according to different priorities/classes and predetermined/prescribed order, as 
taught by Montpetit '761, since Montpetit '761 states at col. 2, line 65-67 that such 
modification would make it possible to enable the data transmission to meet or exceed a user- 
selected standard of data transmission service, and different data packets in a data 
transmission may be assigned different levels of priority status so that the overall data 
transmission meets or exceeds the selected quality of service. The motivation being that by 
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allocating/'assigning each request in the uplink data slots/channels according to the different 
priorities/classes and predetermined/prescribed order, it will increase the speed of the request 
processing since the allocation requests have already classified/prioritized. 

Regarding Claim 45, the combined system of Prieto *228 and Montpetit '761 
discloses the prescribed order in selectively assigning step and the plurality of channels as 
descried above in Claim 44. 

Furthermore, Montpetit 761 discloses assigning the first data channel if the 
bandwidth request type is rate request (see Fig. 6, PI where PI is the first high priority rate 
request queue/buffer; col. 6, hne 3-14; and see Fig. 7, Bandwidth allocation table, where GTl 
PI is the first bandwidth allocation request being stored/assigned in the table; col. 14, hne 4- 
19; note that high priority rate request is being stored/assigned as in the first channel/slot in 
the bandwidth allocation table (row fi-equency fl and time tl)). 

In view of this, having the system of Prieto 728 and then given the teaching of 
Montpetit 761, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto '228, by providing a mechanism to 
allocate/assign each rate request in the first uplink data slot/channel according to the different 
priorities/classes, as taught by Montpetit 761 , for the same motivation as stated above in 
Claim 44, 
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discloses the prescribed order in selectively assigning step and the plurality of channels as 
descried above in Claim 44. 

Furthermore, Montpetit 761 discloses assigning the last data channel if the bandwidth 
request type is volume request (see Fig. 6, P4 where P4 is the last low priority volume 
request queue/buffer; col 6, line 33-41; and Fig. 7, Bandwidth allocation table, where GT3 
P4 is the last volume-based bandwidth allocation request being stored/assigned in the table; 
col 14, line 4-19; note that low priority volume request is being stored/assigned as in the last 
channel/slot in the bandwidth allocation table (row frequency f4 and time t2)). 

In view of this, having the system of Prieto '228 and then given the teaching of 
Montpetit 761, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto *228, by providing a mechanism to 
allocate/assign each volume request in the last uplink data slots/channels according to the 
different priorities/classes, as taught by Montpetit 761, for the same motivation as stated 
above in Claim 44. 

Regarding Claim 50, Prieto '228 discloses receiving a plurality of requests (see 
Prieto '228 col 6, line 57-60; note that DAMA controller at the satellite queues the 
bandwidth requests); and spreading the requests across each of the local queues (see Fig. 4, 
the bandwidth requests are distributed/spread according to each retailer queue), 

Prieto '228 does not expUcitly disclose receiving volume requests. 
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However, the above Tnentioned claimed limitations are taught by Montpetit 76 L In 
particular, Montpetit 761 teaches receiving volume requests (see Montpetit 761 col 9, line 5 
to col 8, line 9-16 and col 9, line 26-39; note that the plurality of volume-based bandwidth 
requests are transmitted/received between user terminal and satellite.) 

In view of this, having the system of Prieto *228 and then given the teaching of 
Montpetit 76 1 , it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto 728, by providing a plurality of 
queues which can transmit/receive volume-based allocation request, as taught by Montpetit 
761, since Montpetit 761 states at col 2, line 65-67 that such modification would make it 
possible to enable the data transmission to meet or exceed a user-selected standard of data 
transmission service, and different data packets in a data transmission may be assigned 
different levels of priority status so that the overall data transmission meets. or exceeds the 
selected quality of service. The motivation being that by providing the volume- based 
allocation requests, it will increase a quality of service for the user. 

20. Claims 37 and 38 are rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto '228 
and Montpetit 761, as applied to claim 35 above, and further in view of Leung (U.S 
6,574,231). 

Regarding claim 37, Prieto *228 discloses local queues as stated above in Claim 35. 
Montpetit 761 discloses the bandwidth request in the receiving step is a rate request (see 
Montpetit 761 col 9, line 5 to col 8, line 9-16; note that rate allocation request and 
bandwidth request are transmitted/received between user terminal and satellite). 
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Neither Pneto *228 nor Montpetit 761 does not explicitly discloses filling the one 
local queue with subsequent rate requests up to a queuing threshold; and filling another one 
of the local queues with additional rate requests upon filling the one local queue beyond the 
queuing threshold. 

However, the above mentioned claimed limitations are taught by Leung 73 1 . In 
particular, Leung *23 1 teaches filling the one queue with subsequent rate requests up to a 
queuing threshold; and filling another one of the local queues with additional rate requests 
upon filling the one queue beyond the queuing threshold (see Leung '23 1 col 2, line 9-26; 
note that the received a data frame (i.e. Subsequent rate request) is written to first storage 
memory (i.e. filling the one queue). Then after, a second data frame (i.e. addition rate, 
request) is received, and the size of the data frame exceeds the space in the storage location 
(i.e. a queuing threshold) in the memory. Then a second data frame is written into a second 
storage memory since the first storage memory can no longer accept any new data frame. ) 
Thus, it is clear that a data frame that receives at the port can be the subsequent rate request 
and additional rate request. The memory storage locations are queues/buffers since they have 
a capability to store/hold/fill the data.) 

In view of this, having the combined system of Prieto 728 and Montpetit 761, then 
given the teaching of Leung 731, it would have been obvious to one having ordinary skill in 
the art at the time the invention was made to modify the combined system of Prieto 728 and 
Montpetit 761, by proving a method to store/fill the frame/packet (i.e. original rate allocation 
request) into a first memory storage (i-e. local queue) until it exceed the excepted 
space/threshold, then store/fill the additional frame/packet (i.e. additional request) into the 
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second memory/local queue (i.e. another local queue), as taught by Leung '23 since Leung 
*231 states at coi. 2, line 40-45 that such modification would make it possible to eliminate the 
needs for a separate memory. The motivation being that by utilizing local memory 
queues/storages, it will save cost for not requiring separate memory. 

Regarding claim 38, neither Prieto '228 nor Montpetit 761 explicitly discloses the 
queuing threshold in the step of filling the one local queue is predetermined. 

However, the above mentioned claimed limitations are taught by Leung 73 1 . In 
particular, Leung 73 1 teaches the queuing threshold in the step of filling the one local queue 
is predetermined (see Leung 73 1 col. 4, line 55 to col. 5, line 1 1 ; note that the memory 
storage (i.e. local queue) size is set up to 1 M bytes.) 

In view of this, having the combined system of Prieto 728 and Montpetit 761, then 
given the teaching of Leung 731, it would have been obvious to one having ordinary skill in 
the art at the time the invention was made to modify the combined system of Prieto 728 and 
Montpetit 761, by proving a fixed memory size for the storage queue, as taught by Leung 
731, for the same motivation as stated above in Claim 37. 



21. Claim 39 is rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto '228, 

Montpetit 761 and Leung 73 1, as applied to claims 35-37 above, and further in view of Fan 
(U.S 6,424,622). 
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Regarding claim 39, the combined system of Prieto *228, Montpetit 76 1^ and Leung 
731 discloses the queuing threshold in the step of filling the one local queue according to the 
rate requests in the plurality of local queues as described above in Claim 35 and 37. 

Neither Prieto *228, Montpetit 761, nor Leung '23 1 expHcitly discloses the queuing 
threshold is dynamically established according to a total number of rate requests in the 
plurality of queues. 

However, the above mentioned claimed limitations are taught by Fan '622. In 
particular, Fan '622 teaches the queuing threshold is dynamically established according to a 
total number of rate requests in the plurality of queues (see Fan '622 col. 2, line 49-44 and 
col. 6, line 6-62; note that the common threshold is dynamically set for the queues, and it is 
adapted to change to a new threshold value based upon the maximum length of the queue and 
the old value in the queues (i.e. total number of rate requests in the plurality of queues). 
Thus, in order to define the old threshold, the number of rate request in the plurality of 
queues must be determined first, then based upon the maximum length of the queue, the new 
threshold is dynamically calculated). 

In view of this, having the system of Prieto '228, Montpetit '761 and Leung '231 then 
given the teaching of Fan '622, it would have been obvious to one having ordinary skill in the 
art at the time the invention was made to modify the combined system of Prieto '228, 
Montpetit '761 and Leung '23 1 , by providing a way to calculate the dynamic buffer threshold 
based upon the maximum buffer size and the number of frames/data/requests in the current 
threshold, as taught by Fan '622, since Fan '622 states at col 2, line 40-44 that such 
modification would make it possible to provide an ATM switch that uses a dynamic queue 
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threshold scheme that enables efficient utilization of available memory regardless of the 
numbers of overloaded queues. Tlie motivation being that by utilizing dynamic buffer 
threshold, it will increase throughput and efficiency in the memory/buffer, 

22. Claims 42 and 43 are rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto '228 
and Montpetit 761, as appUed to claim 35 above, and further in view of Turner (U.S 
4,849,968). 

Regarding Claim 42, Prieto '228 discloses the bandwidth request in the receiving 
step, and it is received over at least one a data channel, the method further comprising: 
receiving a piggybacked volume request over the data channel (see col. 7, line 18-25; note 
that UET (user equipment terminal) utilizes a current data stream to piggyback more 
bandwidth resource request instead of sending a new RQM request message); placing the 
piggybacked request in a corresponding one of the global queues (see Fig. 4, a plurality of a 
Wholesaler selection queues 58 at Stage 1; also see col. 9 , line 32-34; the controller 
stores/queues the reservation request into a wholesaler queue.) 

Prieto '228 does not explicitly disclose receiving a volume request over a contention 
channel. 

However, the above mentioned claimed limitations are taught by Montpetit 761. In 
particular, Montpetit 761 teaches receiving a volume request over a contention channel (see 
col. 10, line 1-17; note that the ground terminal sends the volume-based request to the 
satellite by utilizing either an exiting allocated data channel (i.e. current data stream/channel) 
or contention channel.) 
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Note that Prieto '228 teaches receiving a bandwidth request over a current data strearn 
into one of the wholesaler queues (i.e. global queue) by utilizing piggybacking mechanism. 
Montpetit 761 teaches receiving volume request and a method of utilizing contention 
channel to send request to the satellite from the ground station. In view of this, having the 
system of Prieto '228 and then given the teaching of Montpetit 761, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made to modify 
the system of Prieto '228, by providing a mechanism to receive the volume request utilizing 
the contention channel, as taught by Montpetit '761, since Montpetit 761 states at col 2, line 
65-67 that such modification would make it possible to enable the data transmission to meet 
or exceed a user-selected standard of data transmission service, and different data packets in 
a data transmission may be assigned different levels of priority status so that the overall data 
transmission meets or exceeds the selected quality of service. The motivation being that by 
utilizing a contention channel to send allocation requests, it will increase the probability of 
the satellite receiving the request since there is more than one option to send the request. 

Neither Prieto '228 nor Montpetit '761 explicitly discloses determining whether the 
plurality of channels are oversubscribed; and selectively discarding the request based upon 
the step of determining whether the plurality of channels are oversubscribed. 

However, the above mentioned claimed limitations are taught by Turner'968. In 
particular, Turner' 968 teaches determining whether the plurality of channels are 
oversubscribed (see col. 2, line 22-27; note that the packet processor determines the 
overload/oversubscribed condition by first determining allocated number of buffer slots (i.e. 
a plurality of channels)); and selectively discarding the volume request based upon the step 
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of determining whether the plurality of channels are oversubscribed (see col 1, line 27-38; 
note that when the channel connection is overload and the buffer becomes fiill, the processor 
determines which packets (i.e. volume requests) are discarded. The determining is performed 
during the overload condition by selecting between the connections using more than their 
allocated buffer slots and the connections operating within their allocation. The connections 
using more than their allocated buffer slots lose packets (i.e. volume requests).) 

Note that the combined system of Prieto '228 and Montpetit 761 teaches piggyback 
volume requests are received in the corresponding global queue. Turner'968 teaches 
determining overload condition and selectively discarding the packets according to the buffer 
(i.e. queue) allocation. In view of this, having the combined system of Prieto '228 and 
Montpetit '761, then given the teaching of Turner' 968, it would have been obvious to one 
having ordinary skill in the art at the time the invention was made to modify the combined 
system of Prieto '228 and Montpetit 761, by providing a buffer management mechanism 
which determines the overload/oversubscribe condition of allocated buffer slots (i.e. a 
plurality of channels) and discarding selected packets (i.e. volume requests), as taught by 
Tumer'968, since Tumer'968 states at col. 3, line 1-6 that such modification would make it 
possible to efficiently receive, store, and transmit packets, and only when overloaded will 
excess packets be lost with nonexcess packets protected. The motivation being that by 
determining and discarding packets according to the priority in the queue/buffer, it will avoid 
the buffer/queue overload condition. 



Application/Control Number: 09/631,269 Page 69 

Art Unit: 2661 

Regarding Claim 43, the combined system of Prieto '228, Montpetit '761 and 
Tumer'968 discloses the step of determining whether the plurahty of channels are 
oversubscribed as described above in Claim 42. 

Furthermore, Turner'968 discloses determining whether each of the plurality of local 
queues exceeds a respective queuing threshold (see col 2, hne 39-45; the processor 
identifies/determines the excess packets by comparing with current buffer allocation (i.e. 
queuing threshold). Thus, it is clear the packet processor determines whether the buffer's 
fullness utilizing a predetermined allocation.) 

In view of this, having the combined system of Prieto '228 and Montpetit 761, then 
given the teaching of Tumer'968, it would have been obvious to one having ordinary skill in 
the art at the time the invention was made to modify the combined system of Prieto '228 and 
Montpetit 761, by providing a buffer management mechanism which determines the 
overload/oversubscribe condition of allocated buffer utilizing the buffer 
fullness/predetermined allocation, as taught by Turner' 968, for the same motivation as stated 
above in claim 42. 

23. Claims 47 and 48 are rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto '228 
and Montpetit '761, as applied to claim 35 above, and further in view of Charvillat (U.S 
5,315,586). 

Regarding Claim 47, Prieto '228 discloses receiving a plurality of bandwidth 
requests (see Prieto '228 col. 6, line 57-60; note that DAMA controller at the satellite queues 
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the bandwidth requests), moving the request between local and their corresponding global 
queues as described above in Claim 35. 

Prieto '228 does not explicitly disclose moving the rate requests from the local queues 
to the global queue for reallocation in response to next/another bandwidth request. 

However, the above mentioned claimed limitations are taught by Montpetit 761 . In 
particular, Montpetit 76 1 teaches moving the rate requests from the queues for reallocation 
in response to next/another slots for the band width request (see Montpetit 761 col. 1 5, line 
57 to col. 16, line 17; note that when unallocated slots to satisfy next/another high priority 
bandwidth request, the processor preempts/reallocates the lower priority requests from the 
queuing slots in order to replace with a higher priority request.) 

Note that Prieto *228 teaches receiving and moving bandwidth request between global 
queues (i.e. wholesaler queues) that stored per band requests, and local queues (i.e. retailer 
queues) that stored per user/channel request after accepting the reservation. Montpetit 761 
teaches that reallocating/moving rate requests according to their priority, and since these 
request have been accepted and placed in the queues. Prieto *228 teaches two types of queues: 
wholesaler and retailer queues. In order to reallocate the requests per Montpetit 761 
teaching, it is obvious that the requests must mo ve/real locate from retailer queues (i.e. local 
queues) to wholesaler queues (i.e. corresponding global queues) so that prioritized request 
can be processed. 

In view of this, having the system of Prieto '228 and then given the teaching of 
Montpetit 761, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto *228, by providing a mechanism to 
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reallocate/move each request between queues according their priorities/classes, as taught by 
Montpetit 761, since Montpetit 76 i states at coi. 2, line 65-67 that such modification wouid 
make it possible to enable the data transmission to meet or exceed a user-selected standard of 
data transmission service, and different data packets in a data transmission may be assigned 
different levels of priority status so that the overall data transmission meets or exceeds the 
selected quality of service. The motivation being that by reallocating/moving the requests 
between the queues according to their priorities/classes, it can easily process the higher 
priority requests first. 

Neither Prieto *228 nor Montpetit 761 explicitly discloses receiving a 
defragmentation command and reallocation in response to the defragmentation command. 

However, the above mentioned claimed limitations are taught by Charvillat'586. In 
particular, Charvillat'586 teaches receiving a defragmentation command and reallocation in 
response to the defragmentation command (see Charvillat'586, see col. 1, line 58-63 and col. 
4, line 1 5-33; note that the user terminal sends reallocation request/command (i.e. 
defragmentation command) to the switch since the portion of the bandwidth is being 
used/allocated by other user's connection. Upon receipt of the reallocation 
request/command, the switch reallocates the bandwidth utilizing the 
reserved/secondary/pool/shared memory). 

Note that the combined system of Prieto 728 and Montpetit 761 teaches 
reallocation/moving requests between wholesaler queues and retailer queues according to 
priority of the rate request. Charvillat'586 teaches receiving allocation command/request and 
performs reallocation accordingly. In view of this, having the combined system of Prieto '228 
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and Montpetit 761, then given the teaching of Charvillat'586, it would have been obvious to 
one having ordinary skiii in the art at the time the invention was made to modify the 
combined system of Prieto '228 and Montpetit 761, by providing a mechanism to trigger the 
reallocation of bandwidth request/command, as taught by Charvillat'586, since 
Charvillat'586 states at col. 1, line 39-44 that such modification would make it possible to 
provide a flow enforcement arrangement which ensures precision cell-level traffic control by 
allowing user terminal to issue a request to increase the amount of bandwidth allocated. The 
motivation being that by providing the user to sends reallocating/moving requests/command, 
it can increase the flow control during the transmission. 

Regarding Claim 48, the combined system of Prieto '228 and Montpetit '761 
discloses receiving the plurality of bandwidth requests as described above in Claim 35. Prieto 
'228 discloses associating the follow-up request with the original request and placing the 
bandwidth requests to a particular local queue that stored the original request among the 
plurality of local queues (see Fig. 4 retailer queues 60 where each user's request is identified 
by its own respective queue.. Thus, the original request and next request (i.e. a follow-up 
request) must be first related then placed right next to each other in sequential order in the 
respective retailer queues because each retailer queue uniquely stores each user request). 

Prieto '228 does not explicitly disclose receiving volume requests. 

However, the above mentioned claimed limitations are taught by Montpetit 76 1 . In 
particular, Montpetit '761 teaches receiving volume requests (see Montpetit '761 col. 9> line 5 
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to col. 8. line 9-16 and col. 9, line 26-39: note that the plurality of volume-based bandwidth 
requests are transmitted/received between user terminal and satellite.) 

In view of this, having the system of Prieto *228 and then given the teaching of 
Montpetit 761, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto *228, by providing a plurality of 
queues which can transmit/receive bandwidth based allocation request, as taught by 
Montpetit 761, since Montpetit 761 states at col 2, line 65-67 that such modification would 
make it possible to enable the data transmission to meet or exceed a user-selected standard of 
data transmission service, and different data packets in a data transmission may be assigned 
different levels of priority status so that the overall data transmission meets or exceeds the 
selected quality of service. The motivation being that by providing the volume- based 
allocation requests, it will increase a quality of service for the user. 

24. Claim 49 is rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto 728 and 
Montpetit 761, as applied to claim 48 above, and further in view of Hauhn (U.S 5,502,988). 

Regarding claim 49, the combined system of Prieto 728 and Montpetit 761 
discloses the associating step and local queues as described above in Claim 48. 

Neither Prieto *228 nor Montpetit 761 explicitly disclose maintaining a database of 
pointers for the terminal, one of the pointers specifying the particular queue. 

However, the above mentioned claimed limitations are taught by Haulin 73 1 . In 
particular, Haulin '23 1 teaches maintaining a database (see Fig. 2, Buffer Memory 32) of 
pointers for the terminal, one of the pointers specifying the particular queue (see Fig. 2, Input 
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and output queues 44. 1 to 44.n; col. 1 1, line 39-50 and col. 6, line 48 to col. 7, line 10; the 
buiFer memory stores pointers in order to identify the positions of the packets in the queues. 
The pointer for the input queue is for the temiinal and the pointer for the output queue is for 
the bandwidth request location in that particular queue,) 

Note that Prieto 728 teaches storing bandwidth requests from the terminal into the 
local queues. Haulin '231 teaches a buffer memory which stores the pointers to the packets in 
the input and output queues. In view of this, having the combined system of Prieto '228 and 
Montpetit 761, then given the teaching of HauHn '231, it would have been obvious to one 
having ordinary skill in the art at the time the invention was made to modify the combined 
system of Prieto '228 and Montpetit '761, by proving a buffer memory as a database to 
store/maintain the pointers of various packets (i.e. bandwidth request) so that they can be 
identified, as taught by Haulin '231, since HauUn '231 states at col. 1, line 66 to col. 3, line 4 
that such modification would make it possible to provide error tolerance by a continuous 
maintenance of pointer handling in a queue system with dynamic indirect addressing. The 
motivation being that by storing pointers in the memory, it can increase the ability to 
accurately/correctly identifies the location of the packet in the queue, 

25. Claim 50 is rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto '228 in view of 
Montpetit 761. 

Regarding Claim 50, Prieto '228 discloses receiving a plurality of requests (see 
Prieto '228 col. 6, Hne 57-60; note that DAMA controller at the satellite queues the 
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bandwidth requests); and spreading the requests across each of the local queues (see Fig. 4, 
the bandwidth requests are distributed/spread according to each retailer queue). 

Prieto '228 does not expHcitly disclose receiving volume requests. 

However, the above mentioned claimed limitations are taught by Montpetit 761. In 
particular, Montpetit 761 teaches receiving volume requests (see Montpetit 761 col. 9, line 5 
to col. 8, line 9-16 and col 9, line 26-39; note that the plurality of volume-based bandwidth 
requests are transmitted/received between user terminal and satellite.) 

In view of this, having the system of Prieto '228 and then given the teaching of 
Montpetit 761, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to modify the system of Prieto *228, by providing a plurality of 
queues which can transmit/receive bandwidth based allocation request, as taught by 
Montpetit 761, since Montpetit 761 states at coL 2, hne 65-67 that such modification would 
make it possible to enable the data transmission to meet or exceed a user-selected standard of 
data transmission service, and different data packets in a data transmission may be assigned 
different levels of priority status so that the overall data transmission meets or exceeds the 
selected quality of service. The motivation being that by providing the volume- based 
allocation requests, it will increase a quality of service for the user. 

26. Claim 51 is rejected under 35 U.S.C. 103(a) as being unpatentable over Prieto '228 and 

Montpetit '761, as apphed to claim 50 above, and further in view of Filipiak (U.S 5,193,090). 

Regarding claim 51, the combined system of Prieto '228 and Montpetit '761 
discloses the local queues and the volume requests in the respective local queue as described 
above in Claim 35 and 50. 
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Neither Prieto *228 nor Montpetit 761 explicitly disclose each queue has a counter 
that counts a quantity of the requests in the respective queue, the distributing step 
corrprising: comparing counter values of the counters with respective predetermined 
thresholds corresponding to the queues. 

However, the above mentioned claimed limitations are taught by Filipiak '090. In 
particular, Filipiak '090 teaches each queue has a counter (see Fig, 13, pluraHty of counters 
1 19-123) that counts a quantity of the requests in the respective queue (see Fig. 13, queue 
106; see col 11, Hne 16-41), the distributing step comprising: comparing counter values of 
the counters with respective predetermined thresholds corresponding to the queues (see 
abstract and col. 1, Hne 16-26, col. 2, line 14-29; note that the counters indicates a queue 
placing. The memory stores the thresholds values according to the size/bandwidth of each 
queue, and the threshold values are compared to the counter values in order to determine the 
number of the packets (i.e. the quantity of the requests) in the queue.) 

Note that the combined system of Prieto '228 and Montpetit 761 teaches storing 
bandwidth volume requests into the corresponding/respective local queue. Filipiak '090 
teaches that a queue having a counter, and a counter compares the counter values with 
threshold values of the queue. In view of this, having the combined system of Prieto '228 
and Montpetit '761, then given the teaching of Filipiak '090, it would have been obvious to 
one having ordinary skill in the art at the time the invention was made to modify the 
combined system of Prieto '228 and Montpetit '761 , by providing a counter at each queue 
memory (i.e. local queue) and a counter compares the counter values (i.e. counts of a 
quantity of the requests) with threshold values of the queue, as taught by Filipiak '090, since 
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Filipiak '090 states at col. 2. line 60-67 that such modification would make it possible to 
ensures that the bandwidth allocated to each station contending for access to a common 
channel or transfer medium/bus architecture is kept in known limits independently of traffic 
load conditions. The motivation being that by utilizing counters, it can increase the ability to 
accurately/correctly monitor/maintain the bandwidth requests in the corresponding queues. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ian N Moore whose telephone number is 703-605-1 53 1 . The 
examiner can normally be reached on M-F: 9-5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Doug 01ms can be reached on 703-305-4703. The fax phone number for the 
organization where this application or proceeding is assigned is 703-305-9509. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 703-305-3900. 
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